关于Union Find的一个很好的技术介绍blog: http://blog.csdn.net/dm_vincent/article/details/7655764\
一步步优化代码:
Quick find -> quick union ->weighed quick uunion -> 带压缩的quick union
并查集
原文:http://www.cnblogs.com/futurehau/p/6251682.html