SDUT OJ 2798小鑫的城堡 並查集

題目描述 從前有一個國王，他叫小鑫。有一天，他想建一座城堡，因而，設計師給他設計了好多簡易圖紙，主要是房間的連通的圖紙。小鑫但願任意兩個房間有且僅有一條路徑能夠相通。小鑫如今把設計圖給你，讓你幫忙判斷設計圖是否符合他的想法。好比下面的例子，第一個是符合條件的，可是，第二個不符合，由於從5到4有兩條路徑（5-3-4和5-6-4）。 輸入 多組輸入，每組第一行包含一個整數m（m < 100000），接

>>阅读原文<<