acm最小生成树&&查并集
文章平均质量分 61
JustSteps
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1863
这题不难~但Bug找了很久,发现~~if后面加了个分号~~汗 #include #include #include #include using namespace std; int parent[105]; int count1; struct node { int u;int v; int w; node():u(0),v(0),w(0){} }; int原创 2013-01-25 13:02:50 · 965 阅读 · 0 评论 -
hdu3371
http://acm.hdu.edu.cn/showproblem.php?pid=3371 此题用g++超时c++就过了,求解~~~~ 以下代码: #include #include #include #include using namespace std; struct edge { int u,v; int s; edge():u(0),v(0),原创 2013-01-25 14:46:57 · 1316 阅读 · 0 评论 -
hdu1875
#include #include #include #include #include using namespace std; int p[105]; int rank[105],x[105],y[105]; struct node { int u,v; double s; node():u(0),v(0),s(0){} }; bool cmp(const n原创 2013-01-25 14:05:48 · 1683 阅读 · 2 评论 -
pku1308
查并集 在hdu过不了~~pku过了 #include #include #include using namespace std; int p[100005]; int vis[100005]; void make_set(int i) { p[i]=i; } int find_set(int i) { int j=i; if(j!=p[j]) {原创 2013-04-01 14:19:20 · 652 阅读 · 0 评论 -
hdu1856 查并集
对特殊情况总是考虑不周~~~当n=0应输出1; http://acm.hdu.edu.cn/showproblem.php?pid=1856 #include #include #include using namespace std; int p[10000005]; int vis[10000005]; int maxx; inline void make_set(int n原创 2013-04-01 14:54:34 · 1519 阅读 · 0 评论 -
hdu1198 并查集
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3496 Accepted Submission(s): 1544 Problem Description Benny has原创 2013-04-01 22:21:01 · 2953 阅读 · 0 评论 -
hdu1598 并查集+贪心
find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1906 Accepted Submission(s): 802 Problem Description原创 2013-04-02 14:36:22 · 1256 阅读 · 0 评论
分享