https://cn.vjudge.net/problem/HDU-1272 Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通 ...
分类:
其他好文 时间:
2018-09-01 12:27:50
阅读次数:
116
题目: 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度 ...
分类:
其他好文 时间:
2018-08-18 13:23:22
阅读次数:
132
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63919 Accepted Submission(s): 20060 Problem ...
分类:
其他好文 时间:
2018-08-10 01:33:00
阅读次数:
179
tips: 1.并查集产生的每一个集合都是一棵树。 2.流程:初始化;查找--判断两个元素是否在一个集合;合并。 3.查找过程递归会爆栈(本题),可以用非递归的方法进行路径压缩。 4.用并查集判断是否有环:对同一个集合来说只存在一个根节点,且将其作为所属集合的标识。 5.合并的过程是一个建树的过程。 ...
分类:
其他好文 时间:
2018-08-01 20:48:49
阅读次数:
128
<题目链接> 小希的迷宫 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间 ...
分类:
其他好文 时间:
2018-07-29 14:10:31
阅读次数:
110
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60206 Accepted Submission(s): 18908 Problem ...
分类:
其他好文 时间:
2018-04-26 21:10:13
阅读次数:
151
描述 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度, ...
分类:
其他好文 时间:
2018-03-29 22:39:07
阅读次数:
155
描述 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度, ...
分类:
其他好文 时间:
2018-02-05 19:59:47
阅读次数:
116
描述 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度, ...
分类:
其他好文 时间:
2018-02-05 16:01:24
阅读次数:
152
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1272 题目大意:上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的, ...
分类:
其他好文 时间:
2017-10-10 23:16:10
阅读次数:
237