小鑫的城堡(並查集)

小鑫的城堡 Time Limit: 1000ms   Memory limit: 65536K  有疑問?點這裏^_^ 題目描述 從前有一個國王,他叫小鑫。有一天,他想建一座城堡,因而,設計師給他設計了好多簡易圖紙,主要是房間的連通的圖紙。小鑫但願任意兩個房間有且僅有一條路徑能夠相通。小鑫如今把設計圖給你,讓你幫忙判斷設計圖是否符合他的想法。好比下面的例子,第一個是符合條件的,可是,第二個不符合,
相關文章
相關標籤/搜索