くろたんく雑記帳

Union-Findを使って、グループ間の合計値が一致すれば可能。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 個の頂点、個の辺がある単純無向グラフが与えられる。 番目の辺は頂点と頂点 を結んでいる。 始め、頂点には値が書かれている。 以下の操作を回以上行う。 ひとつ辺を選んで結ばれている…