2019-01-04 D - Candidates of No Shortest Paths (abc051_d) ワーシャルフロイドで解いた ワーシャルフロイド atcoder Quiz https://atcoder.jp/contests/abc051/tasks/abc051_d Submit https://atcoder.jp/contests/abc051/submissions/3924971 考え方 元々の辺のコストより軽くなったら取ってよし