poj 2912 Rochambeau 解題思路

這道用到了並查集的演算法，但很難直接地看出來準確的解法，需要不斷的思考和挑戰固有的思考方式才能找到衝突口。

1.把scissors,rock,cloth分為三個集合，每一個回合都是把未分組的child分到某一個組裡去，如果把一個已經分到scissors的child分到其它組，那此次操作就是非法的。

2.枚舉法，怎麼確定哪一個child是gesture,因為N最大值為500，所以可以枚舉每一種可能。比如假設i為gesture，因為gesture的任何結果都是可能的，所以所有i參與的回合都可以忽略，不進行分組操作。

3.換個角度思考問題，這個最難。怎麼確定最少要幾個回合才能找出gesture,可以假設有這樣一種情況，第i個回合的時候有3個children都有可能是gesture,第i+1個回合可以排除掉一個child,第i+2個回合又可以排除掉一個，那麼結果是不是可以出來了，就是最少需要i+2個回合才能找出gesture。