kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ yukicoder 解説 競技プログラミング 数え上げ グラフ 式変形 問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要ラベル付き頂点のパスグラフから頂点を削除していく. 頂点をつ削除するたび連結成分の個数の点数を得る. 通りの削除の仕方すべての点数の総和を求めよ.思考の流れ 連結成分の数というのは数えにくい. パスグラフは木の一種であるのでABC173 F - Intervals on Treeと同様に考えると, 「頂点削除後の残りの頂点の数の総和」から「頂点削除後の残りの辺の数の総和」を引けばよい.「頂点削除後の残りの頂点の数の総和」は削除の仕方によらず「頂点削除後の残りの辺の数の総和」はのとき各辺の寄与分を考えると, つの辺につきよって答え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2021%2F01%2F18%2F183233" title="yukicoder No.1348 Split Tile - かんプリンの学習記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-01-18 18:32:33 rich https://kanpurin.hatenablog.com/entry/2021/01/18/183233 1.0 100%