D - Candidates of No Shortest Paths (abc051_d) ワーシャルフロイドで解いた

Quiz

https://atcoder.jp/contests/abc051/tasks/abc051_d

Submit

https://atcoder.jp/contests/abc051/submissions/3924971

考え方

  • 元々の辺のコストより軽くなったら取ってよし

f:id:peroon:20190104131456j:plain