并查集—HDU1272

HDU1272 用并查集来做，当新插入的通道（a—b）属于同一个集合，说明a—b已经连通，再插入会导致成环 这题有几个注意点： 插入的通道 6 - 8, 并不表明 1~8 都在集合中（集合中可能只有6、8），故在判断时要注意有些数值在集合中，哪些不在 不仅要保证插入通道（a—b）时，a、b不在同一集合，还要保证最后统计所有已插入集合的数，只存在一个集合,如果是多个集合说明有些点之间不可达 下面代码

>>阅读原文<<