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 · 919 阅读 · 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 · 1262 阅读 · 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 · 1628 阅读 · 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 · 613 阅读 · 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 · 1474 阅读 · 0 评论 -
hdu1198 并查集
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3496 Accepted Submission(s): 1544Problem DescriptionBenny has原创 2013-04-01 22:21:01 · 2883 阅读 · 0 评论 -
hdu1598 并查集+贪心
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1906 Accepted Submission(s): 802Problem Description原创 2013-04-02 14:36:22 · 1208 阅读 · 0 评论