ICPC2020 国内予選の F 問題「避難所」の解説です。よく見る解法とは違うアプローチで解いたため、せっかくなので解説記事にしてみました。 問題概要 頂点辺 () の連結で単純な無向グラフが与えられる。また、各辺には 値()が割り当てられている。 ここで、…