[hdu-1512]Monkey King 題解

題目傳送門 題意解析：題目給了你n只猴子，每隻猴子都有一個戰鬥力，一開始每隻猴子不屬於任何一個猴子的隊伍，而後會給你m組行動，每次x和y表示了x猴子和y猴子會趕上，若是兩隻猴子不屬於同一個隊伍就會打起來，而後兩個猴子所在的隊伍就會派出它們之中戰鬥力最強的一隻打起來，最後戰鬥力強的會獲勝，而後兩個隊伍就會合並，而後那隻打贏的猴子的戰鬥力就會減小一半（也許是當上了猴王變懶了）。每次打鬥輸出贏的那隻猴子

>>阅读原文<<