POJ
http://poj.org/problem?id=1182 復習としてUnion-Find木の実装練習をした。蟻本に掲載されている問題。 同じ動物のもので木を作って、被食関係は木同士の関係を見ることなんとかならないかと考えたが、意外と判定が難しくて自分で解法を思いつくことができ…
http://poj.org/problem?id=1182 復習としてUnion-Find木の実装練習をした。蟻本に掲載されている問題。 同じ動物のもので木を作って、被食関係は木同士の関係を見ることなんとかならないかと考えたが、意外と判定が難しくて自分で解法を思いつくことができ…