lzj2119662736的博客

参考：勿在浮沙筑高台：http://blog.youkuaiyun.com/luoshixian099/article/details/51908175qwurey：http://blog.youkuaiyun.com/yeruby/article/details/38615045关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vi

并查集很早就学过了，现在只是来写一篇东西来增加记忆，并查集简单来说就是找有几个集合，按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。参考博客：http://blog.youkuaiyun.com/niushuai666/article/details/6662911实例：hdu中的1232畅通工程;首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道