并查集
my1995
不要小看一点一滴。。。
今天的我,明天的你
展开
-
hdu1856More is better
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 13891 Accepted Submission(s): 5101 Problem Description Mr Wang原创 2014-07-17 13:28:24 · 338 阅读 · 0 评论 -
hdu1232畅通工程
#include using namespace std; int c,n,m,pre[10000],i,x,y,k,s; int find(int c) { while(pre[c]!=c) c=pre[c]; return c; } void merge(int k,int s) { int fk,fs; fk=find(k); fs=f原创 2014-07-17 10:44:31 · 511 阅读 · 0 评论 -
hdu1272 小希的迷宫
解题思路:题目意思是找到判断是不是连通无环的图,首先想到的就是并查集。 判断成环的时候,只要判断输入边的两个点。有一个共同的父节点,那么这两个点就成环。 判断连通的时候,只要判断根节点数为1即可。 注意:当输入的这组数据只有 0 0 时,依然是满足条件的,即应输出 "Yes"。原创 2014-07-20 11:39:53 · 332 阅读 · 0 评论