ZOJ 2334 Monkey King

题目大意：

        在一个森林里曾经有一群猴子（总共有N只，N ≤ 100,000），一开始它们各干各的，互不相识，但是猴子数量多不可避免地会发生冲突，这些冲突只会发生在互不相识的两个猴子之间。当冲突发生时，两只猴子各自都会招来自己最强悍的朋友来一场决斗（如果发生冲突的猴子本身就是自己朋友圈中最强悍的，则它会直接自己上），假设每个猴子都有一个强悍值（题中会指定各个猴子的强悍值），决斗之后，两只猴子的强悍值都降为原来的一半，并且双方的朋友也都相互结交成了朋友组成了一个更大的朋友圈。

        现有多个测例（测例数量无上限），每个测例中都会先给出猴子数量N（并赋予每个猴子一定的强悍值）和冲突数量M，对于每次冲突都会给出发生冲突的两个猴子的编号，如果两个猴子是相识的则输出-1，否则输出冲突后当事人圈子（合并后）的最强悍猴子的强悍值。

题目链接

注释代码：

/*                
 * Problem ID : ZOJ 2334 Monkey King
 * Author     : Lirx.t.Una                
 * Language   : C      
 * Run Time   : 380 ms                
 * Run Memory : 3684 KB