[hdu-1512]Monkey King 题解

题目传送门 题意解析：题目给了你n只猴子，每只猴子都有一个战斗力，一开始每只猴子不属于任何一个猴子的队伍，而后会给你m组行动，每次x和y表示了x猴子和y猴子会赶上，若是两只猴子不属于同一个队伍就会打起来，而后两个猴子所在的队伍就会派出它们之中战斗力最强的一只打起来，最后战斗力强的会获胜，而后两个队伍就会合并，而后那只打赢的猴子的战斗力就会减小一半（也许是当上了猴王变懒了）。每次打斗输出赢的那只猴子

>>阅读原文<<