Australia

ウォンバットのブログ

2018-10-08から1日間の記事一覧

AtCoder Regular Contest 103 F - Distance Sums

全然わからん→解説見よ→意味不明→制約見落としてた→えーん 問題 https://beta.atcoder.jp/contests/arc103/tasks/arc103_d 解法 辺で繋がれたある頂点を考えます。辺を切ったときのそれぞれの連結成分のサイズをとすると、が成り立ちます。ここで、頂点を固…