[poj 2912] Rochambeau 解題報告 （帶權並查集）

題目鏈接：http://poj.org/problem?id=2912 題目： 題目大意： n個人進行m輪剪刀石頭布遊戲(0<n<=500,0<=m<=2000) 接下來m行形如x,y,ch的輸入，ch='='表示x,y平局， ch='>'表示x贏y，ch='<'表示x輸y, 但是我們不知道x,y的手勢是什麼; 其中有一個人是裁判，它可以出任意手勢，其餘人手勢相同的分一組，共分爲三組，可以存 在空

>>阅读原文<<