2021-02-22から1日間の記事一覧

AtCoder ABC074 D - Restoring Road Network

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