- 博客(2)
- 收藏
- 关注
原创 HDU - 1213 How Many Tables
题目大意:T 个样例,每个样例输入 N 个人 M 个信息,信息有两个整数表示 A B 认识,A B 认识,B C 认识就当作 A C 认识,可以把 A B C 安排在一桌,问需要几张桌子。 解题思路:并查集,没什么特别的#include <iostream> #include <algorithm> using namespace std; int fa[1010]; int gf(int x)
2016-12-11 18:48:43 227
原创 HDU - 1863 畅通工程
解题思路:并查集。根据造价排序,价格少的优先,如果不在同一个集合就合并,加上价格。最后判断有几个集合,若大于 1 个就说明所给方案不能连接所有村庄,输出 ?#include <iostream> #include <algorithm> using namespace std; struct node { int a, b, v; }; node p[1010]; int fa[1010];
2016-12-11 13:46:33 203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人