(1)問題 atcoder.jp (2)問題概要 1からNまでの番号がついたN頂点の木Gが与えられる。Gの辺を何色かで塗り分ける。一つの頂点から出る辺は全て違う色にするとき最小で何色で塗り分けられるかを求め、塗り方を一つ構築せよ。 (3)前提知識 ・N頂点の木の辺の数…

Union-Find木の書き方、使い方をまとめたUnion-Find木は、以下のことができるデータ構造である。1, 要素aと要素bのグループを併合する。 2, 要素aと要素bが同じグループに入っているか判定する。 (1)書き方 main関数の上に次のように書く class UnionFindTre…