問題概要 ノード数V( 解法 まずWarshall-Floydで最短路を求めておく。次に2点を固定する。各辺e=(v,u)に対して、d(start, v) + 1 + d(u, goal) = d(start, goal)ならそれは最短路に含まれると言える。これを利用して数え上げるだけ。

問題概要 牛がN( 解法 愚直にシミュレーションする。LCM(1..10)=2520日経っても取り除かれなかったらもう終了してよい。どの辺にグラフの要素があるのかは謎。