kenkoooo https://blog.hatena.ne.jp/kenkoooo/ 宇宙ツイッタラーXの憂鬱 https://kenkoooo.hatenablog.com/ 競技プログラミング SRM 問題 https://community.topcoder.com/stat?c=problem_statement&pm=14214 解法 Gomory-Hu 木が作れることからGomory-Hu 木が作れることは明らか。 kyuridenamida先生のコードを写経した。 コード #include <bits/stdc++.h> using namespace std; struct UnionFind { vector<int> data; UnionFind(int size) : data(size, -1) {} UnionFind(const UnionFind &u) { da… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenkoooo.hatenablog.com%2Fentry%2F2016%2F04%2F08%2F205040" title="TopCoder SRM 687 Div1 Medium: AllGraphCuts - 宇宙ツイッタラーXの憂鬱" 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 2016-04-08 20:50:40 rich https://kenkoooo.hatenablog.com/entry/2016/04/08/205040 1.0 100%