UnionFind木

概要

辺で繋がれた頂点たちが同じグループに属するか、という問題を木構造で管理します。

AtCoderのの解説スライドがとてもわかりやすいです。

サンプルコード

関連問題