并查集
The__sea
努力,上进,加油!!!
展开
-
hdu 1232 畅通公路
点击打开链接某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之间可以有原创 2017-08-20 19:43:59 · 247 阅读 · 0 评论 -
并查集详解
此篇文章我还不知道原作者是谁·,如果哪位小伙伴知道告诉我一声嘛,先在此表示谢意。并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232 畅通公路首先在地图上给你若干个城镇,这些城镇都可以看转载 2017-08-20 19:55:22 · 249 阅读 · 0 评论