問題 atcoder.jp 解法 判定すべき問いは「表が本当に最短距離を示しているか？」です。 これは「ワーシャルフロイド法」を用いると、判定できます。 また、問いがYesの場合には、必要な道路の総距離（の最小値）を求めます。 ワーシャルフロイド法って？ ワ…

問題 atcoder.jp 解法 答えは「どの時刻においても、「使用量≦上限」であるか？」です。 各時刻の使用量は「imos法」を用いると、高速に求められます。 imos法って？ imos法は、例えば「時刻iにおけるバスの乗客数」を求めるのに使われます。 「時刻A～Bの間…