並查集—HDU1272

HDU1272 用並查集來做，當新插入的通道（a—b）屬於同一個集合，說明a—b已經連通，再插入會導致成環 這題有幾個注意點： 插入的通道 6 - 8, 並不表明 1~8 都在集合中（集合中可能只有6、8），故在判斷時要注意有些數值在集合中，哪些不在 不僅要保證插入通道（a—b）時，a、b不在同一集合，還要保證最後統計所有已插入集合的數，只存在一個集合,如果是多個集合說明有些點之間不可達 下面代碼

>>阅读原文<<