小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38890 Accepted Submission(s): 11933 Problem
分类：
其他好文 时间：
2016-02-08 17:26:19
阅读次数：
294
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272思路：用并查集来判断是否都在一个集合里面，是否成环 （ps：今天头好晕...） 代码： 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-11-09 22:31:29
阅读次数：
277
问题描述：Problem Description上 次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房 间A和B，那么既可以通过它从房间A走到房间B，...
分类：
其他好文 时间：
2015-11-02 19:30:12
阅读次数：
225
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2015-10-19 20:47:57
阅读次数：
190
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A ...
分类：
其他好文 时间：
2015-09-20 09:14:46
阅读次数：
400
1今天准备复习三道以前做过的题呢，结果只看了一道，也因为交题的时候没把测试时候为了方便而改的数字改过来而wrong answer，浪费了好长时间，啊啊啊~~不过这道题应该是掌握了，嘿嘿……Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让G...
分类：
其他好文 时间：
2015-09-07 00:34:19
阅读次数：
189
Problem Description：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它...
分类：
其他好文 时间：
2015-09-06 14:19:13
阅读次数：
170
生死看淡不服就淦，这才是人生！=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&p...
分类：
其他好文 时间：
2015-09-05 00:01:42
阅读次数：
324
【并查集】hdu 1272 小希的迷宫并查集——并查集森林无环且连通题目大意给你连接关系构造一个图，判断图是否无环且满足连通性。
说一下思路①有无环：(a,b)元素a、b根节点是否相同，相同合并边就会成环，不满足题目要求②连通性：记录之前出现的节点，统计最后根节点==自身的节点个数，正好是1才是一片连通森林！★再以后并查集初始化 i < _max,这道题有等号就WA了，不知道为什么？？！！！参考代...
分类：
其他好文 时间：
2015-08-25 23:44:57
阅读次数：
215
HDU1272 - 小希的迷宫 利用并查集检测无向图的环...
分类：
其他好文 时间：
2015-08-25 16:45:29
阅读次数：
246
