小鑫的城堡

Think: 是並查集的題目。 剛開始差點被坑了，認爲第一行輸入的M表明房間數，實際上是錯的。依舊要從1開始遍歷到結尾。爲了節約時間因此用MAX和MIN來存儲房間的號碼開始和終止的地方。由於「國王」的要求是兩個房間只能有一條通路，因此只要判斷通路數目大於1的就是不符合要求的。c++ PS：最開始想把判斷的那一部分寫在main函數外，但怎麼寫都寫不對TAT。但願晚上集訓是能寫出來TAT。web Pr

>>阅读原文<<