Union-Find木

【自分用メモ】Union-Find木

Union-Find木のコード 参考書 プログラミングコンテストチャレンジブック [第2版] Union-Find木とは… ・グループ分けを管理するデータ構造 ・根が同じ場合同じグループとする #include <algorithm> #include <cstdio> #include <iostream> #include <map> #include <cmath> #include <queue> #include <set> #inclu</set></queue></cmath></map></iostream></cstdio></algorithm>…

【POJ】Conscription

POJの問題 3723 -- Conscription 参考書 プログラミングコンテストチャレンジブック [第2版] 今回の解法はこの本から得ています. 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ***** 問題概要 ・女N人、男M人を雇いたい ・1人10000ドルで雇える ・…

【POJ】食物連鎖

POJの問題を解きました. http://poj.org/problem?id=1182 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ**** 問題文 N匹の動物がいます. 動物には番号がついており(1,2,…,N)です. また、動…