Acm_并查集
文章平均质量分 81
徵羽調_xiao賤
这个作者很懒,什么都没留下…
展开
-
hdu_1232 畅通工程
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232分析:简单的并查集应用——求集合的个数。我的代码:#include#define MAXN 1005int f[MAXN];int r[MAXN];int find(int n) //找n所在集合。{ if(n==f[n]) return n; else r原创 2013-07-24 15:22:57 · 540 阅读 · 0 评论 -
hdu_1213 How Many Tables
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213题目描述:Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many t原创 2013-08-03 20:38:23 · 630 阅读 · 0 评论 -
hdu_1233 还是畅通工程
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233原题描述:Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长原创 2013-08-04 08:35:20 · 604 阅读 · 0 评论 -
poj_2492 A Bug's Life
原题链接:http://poj.org/problem?id=2492分析: 题意分析:有N个bug,和M次描述,每次描述表示两个编号的bug互相喜欢。。问没有同性关系。 算法分析:多开一个sex数组,存对方的性别。这样同一个性别的bug就可以合并了。我的代码:#include#include#define MAXN 2005int f[MAXN];i原创 2013-09-28 10:48:53 · 697 阅读 · 0 评论