2018-03-25から1日間の記事一覧

AtCoder Regular Contest 083 D. Restoring Road Network

結構面白かった。 問題 読んで: D - Restoring Road Network 解法 Warshall-Floyd法を考えれば、与えられたテーブルが条件を満たしているかは、Warshall-Floyd法内で行う更新を行っても値が変化しなければ良いことが分かるので、こっちは自明。 問題はグラフ…