ACM---并查集
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
-
hdu3371Connect the Cities(并查集,最小生成树)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3371 2.思路: 给出n个点,m条边,以及k组已经修好的路,问联通所有城市要需要至少多少的修路费。 3.参考代码: 代码一:并查集 代码二:prime算法原创 2013-08-20 09:18:42 · 742 阅读 · 0 评论 -
hdu1272小希的迷宫(并查集--判断是否有环的存在)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1272 2.思路: 并查集判断连通性,要注意0 0这数据的结果是Yes,还有边数=点数-1,那个查找的函数不要用递归,不然会RE,Orz~~~ 3.参考代码: #include #include #define N 100005 int root[N原创 2013-08-18 20:48:32 · 836 阅读 · 0 评论