hdu1232(並查集)

看了這裏的http://blog.csdn.net/dellaserss/article/details/7724401/ 並查集大意是將有關聯的點放入同一個集合中，兩個點判斷是否在同一個集合時，判斷它們的跟是否相同就可以了 mix的作用就是判斷將兩個點歸爲同一類，自然它們的跟也要歸爲同類，將一個跟成爲另一個的前綴就好，終極boss 大概就是將點們歸類 有一個路徑壓縮算法 while(pre[i]

>>阅读原文<<