htkb-proconの日記

初心者がPythonで問題解いた記録

UnionFind

Typical Contest 001-B, ARC032-B, ARC037-B UnionFind

B: Union Find - AtCoder Typical Contest 001 | AtCoder Submission #1294904 - AtCoder Typical Contest 001 | AtCoder UnionFindの実装が面倒そうで避けてたので練習として。データ構造としては配列一本持つだけでどのように操作するか/比較するかだった…