有n只好斗的猴子,每只都有一个power(整数)。刚开始所有的猴子都互相不认识当两个不认识的猴子争吵时,他们会邀请各自认识的power最大的 猴子决斗。 打完架之后两群就相互认识了。(认识关系具有传递性,相互认识 的猴子组成猴群。) ◆ 输入:多组数据,每组数据:猴子数n,每个猴子的power,争吵 数m,及发生争吵的两个猴子的编号(1..n)。 ◆ 输出:对于每个争吵,输出赢的猴子打完架后的power。若两只 猴子原来就认识,输出-1 ◆ n,m < 100,000 ◆ Time Limit: 10 Seconds Memory Limit: 32768 KB