[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的手势是什么; 其中有一个人是裁判，它可以出任意手势，其余人手势相同的分一组，共分为三组，可以存 在空

>>阅读原文<<