雑記

魔法少女になりたい

2020-12-01から1日間の記事一覧

ICPC2020 国内予選 F - 避難所

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