Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它 ...
分类：
其他好文 时间：
2017-03-22 19:24:17
阅读次数：
180
题目传送门 基础的并查集，稍微改下模板就可以。 要注意两个条件： ①判断合并的两个点根节点是否相同 ②每个点能否全部连通 好像还有个问题，Yes 和 No。一开始把Yes和No全部都大写了，WA了几发 (..??_??..) 感觉应该不会有跟我一样的.... ...
分类：
其他好文 时间：
2017-01-19 14:15:39
阅读次数：
149
小希的迷宫 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B， ...
分类：
其他好文 时间：
2016-11-23 19:52:09
阅读次数：
253
小希的迷宫 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样， ...
分类：
其他好文 时间：
2016-08-20 11:29:33
阅读次数：
125
以下是最小生成树+并查集 【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小 ...
分类：
其他好文 时间：
2016-08-11 17:44:44
阅读次数：
237
和HDU1272-小希的迷宫题目一样，并查集，思路有了代码很简单 ...
分类：
其他好文 时间：
2016-08-07 18:19:11
阅读次数：
120
http://acm.hdu.edu.cn/showproblem.php?pid=1272 分析：和Poj1308一模一样啊（实质上都是判断是不是一棵树），就除了最后的结论的写法不一样。照搬那题的代码一次AC。。。 判断树： 1.空树也是树 2.森林不符合题意，只能是一棵树 #include<st ...
分类：
其他好文 时间：
2016-08-01 17:37:24
阅读次数：
132
本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 Problem Description: 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道 ...
分类：
其他好文 时间：
2016-07-31 09:06:34
阅读次数：
229
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42456 Accepted Submission(s): 13078 Problem ...
分类：
其他好文 时间：
2016-07-19 20:31:55
阅读次数：
207
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41583 Accepted Submission(s): 12822
Problem Description
上次Gardon的迷宫城堡小希玩了很...
分类：
其他好文 时间：
2016-07-03 19:16:33
阅读次数：
220
