hdu1272

判断一个图是否是一个树（有向图，无向图）

判断一个图是否是一个树（有向图，无向图）bnu5472(hdu1272)无向bnu5525(hdu1325)有向这两道题有个需要注意的地方，就是它的边是随机出现的，并不是和其他的并查集的题一样，从1-n
重剑无锋·2012-12-10 21:00

【解题报告】 HDU 1272 小希的迷宫 并查集 判连通+判环

题目连接：HDU1272这个主要是图的判连通和判不存在环即可。也属于水题。第一次使用了递归压缩路径，纪念一下。
x314542916·2012-08-02 23:00

hdu1272

/*分析：  三点：    1、读入过程中，合并集合的时候，如果，当前读入的两个  元素属于同一个集合，那么肯定是No~；    2、不要忘了最后要判断所有的点都要是连通的哦~不能有  孤立的；    3、读入只有00的时候，要输出Yes。。。  数据水，房间编号可以是10W，以为要用链表来储存集合来着，没想到就ac了--I，估计出题的目的就只是初步掌握并查集吧。                 
Ice_Crazy·2012-07-11 17:00

hdu 1272(小希的迷宫)

hdu1272(小希的迷宫) 1 /* 2 Author:    Leo.W 3 Descriptipn:    判断是否为树，即无环联通图。     
冰王子Leo与ACM一起的成长·2012-03-15 18:00

【HDU1272】小希的迷宫解题报告，数据+思路+代码

#include #include #include #include #defineINPUT usingnamespacestd; /* Problem:HDU1272-小希的迷宫 State： 54213202012-02-2623:40:14Accepted127262MS1636K3853BG++c0de4fun BeginTime:26th/2/20129:30p.m; EndTime
c0de4fun·2012-02-27 00:00

HDU1272 小希的迷宫 并查集

 /*并查集的应用，注意点的个数为0的时候，注意输入*/ #include #include"UFS.h" usingnamespacestd; UFSufs; boolflag[MAXN]={0},f; intcnt_e,cnt_v; voidinit(); intmain() { intn,m; init(); while(cin>>n>>m) { if(m==
mishifangxiangdefeng·2012-01-18 18:00

pku 1308 并查集应用

 本来是在hdu1272上面做，可不知道怎么了，我要hdu上面提交的时候它说我的栈爆了，我就蛋疼了，这怎么可能爆，后来同学告诉我pku上面有一题一样的，我就去交了结果是没过不过也没有传说中的爆栈这回事，
HZXPH·2011-07-31 19:00

hdu1272 小希的迷宫

 昨天挂了场比赛，发现好久没写并查集都生疏了，今天就又拿了道之前的老题目来做了下，题目不难，要注意的地方都加了注释，如果有错误欢迎大牛指正#includeusingnamespacestd;constintsize=100100;introot[size];intfind(intx){   intt=x;   while(t!=root[t]){         t=root[t];   }   
zhang360896270·2011-07-10 11:00

HDU 1272并查集判断是否有环

HDU1272并查集判断是否有环 http://acm.hdu.edu.cn/showproblem.php?
ACM乐园·2011-04-26 09:00

hdu1272小希的迷宫 并查集判断图中是否有回路

小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6815    AcceptedSubmission(s):2036ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon
tonghu2010·2011-03-04 19:00

HDU1325||HDU1272（小希的迷宫）

整了以造成终于把HDU上小希的迷宫交对了，但是交1325却怎么也不对，好郁闷啊。。。判断的那块太头疼了。最后有参考了网上一个代码把自己的优化了一下。       #include"iostream"#include"stdio.h"usingnamespacestd;#defineN100002intset[N],rank[N],mark[N];intmake_set(){inti;for(i=0
tongyongzh·2010-12-30 15:00

hdu 1272

hdu1272//分析解决方案很明显的一个用并查积解决的问题：如果只用一个根肯定满足要求，遍历数组即可//如果某两个要合并的节点同根肯定会构成回路，不满足要求这里用sign标记是否出现了同根，分两种情况处理即可
雪黛依梦·2010-08-26 10:00

HDU1272 小希的迷宫

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 #include  using namespace std;    const int MAX_VETEX_NUM = 100001;  bool flag[MAX_VETEX_NUM];  int connectedList[MAX_VETEX_NUM]; 
phinecos·2009-09-15 18:00

HDU1272 小希的迷宫

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 #include  using namespace std;    const int MAX_VETEX_NUM = 100001;  bool flag[MAX_VETEX_NUM];  int connectedList[MAX_VETEX_NUM]; 
phinecos·2009-09-15 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他