hdu1232(并查集)

看了这里的http://blog.csdn.net/dellaserss/article/details/7724401/ 并查集大意是将有关联的点放入同一个集合中，两个点判断是否在同一个集合时，判断它们的跟是否相同就可以了 mix的作用就是判断将两个点归为同一类，自然它们的跟也要归为同类，将一个跟成为另一个的前缀就好，终极boss 大概就是将点们归类 有一个路径压缩算法 while(pre[i]

>>阅读原文<<