2015-12-11から1日間の記事一覧
いろいろ勉強になりました。良い問題。 問題 No.317 辺の追加 - yukicoder 解法 よくある計算量の短縮で, 「 が に収束する」というのがあります。今回はこれを利用しましょう。まず UnionFind を使ってグラフ上の連結成分, およびその連結成分の頂点数を求…
いろいろ勉強になりました。良い問題。 問題 No.317 辺の追加 - yukicoder 解法 よくある計算量の短縮で, 「 が に収束する」というのがあります。今回はこれを利用しましょう。まず UnionFind を使ってグラフ上の連結成分, およびその連結成分の頂点数を求…