小希的迷宫 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B, ...
分类:
其他好文 时间:
2016-11-23 19:52:09
阅读次数:
253
和HDU1272-小希的迷宫题目一样,并查集,思路有了代码很简单 ...
分类:
其他好文 时间:
2016-08-07 18:19:11
阅读次数:
120
小希的迷宫 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): 41540 Accepted Submission(s): 12811 Problem ...
分类:
其他好文 时间:
2016-07-01 19:59:18
阅读次数:
158
如果要输出yes 需要满足 1 这个图连通 2 没有回路 3 0 0 也是yes 看它有没有回路 在un的时候做一次判断就可以了 然后是判断连通 在这里采用的方法是扫一遍 如果这个点出现过就判断(用vis看是否出现) 然后如果它作为根节点 最后根节点只能是一个 和上次做欧拉用的判断连通办法不一样 上
分类:
其他好文 时间:
2016-02-15 00:49:22
阅读次数:
202
题意:就是不存在环,而且各点相互连通 分析:就是一颗树,树的条件,连通,不含圈,边恰好为n-1个,只要满足其中两个条件就可以了,这道题统计节点个数,可以用set,map统计,用并查集判断是否存在圈,只要注意空树也是正确答案就行了 代码: 2016/2/8 #include<bits/stdc++.h
分类:
其他好文 时间:
2016-02-08 21:23:43
阅读次数:
182
题意:和hdu1272差不多,只不过给出的是有向图,问图中的点是否是一颗树。还是用并查集合并点,对于一条边,如果连接的两点已经在同一并查集内,则可以直接判否。合并时按边的方向记录点的入度,如果某个点入度大于1也就是某个点有多个父亲节点,则说明不是树。合并时顺便记录合并总次数,最后合并 点数-1 次则...
分类:
其他好文 时间:
2015-09-08 21:59:03
阅读次数:
127
题意:给出一张无向图,问是否这张图中每两点之间有且只有一条路走。除了输入烦一点……不是标准的输入的都是耍流氓……总之就是问这张图是否是一颗树,其实还是比较水的,用了并查集判连通,对于每一条边,如果相连两点已经连通,那么这条边就会造成这两点间有第二条路了,所以就可以判断不成立,合并时记录合并的次数,如...
分类:
其他好文 时间:
2015-09-08 21:53:25
阅读次数:
135
HDU1272 - 小希的迷宫 利用并查集检测无向图的环...
分类:
其他好文 时间:
2015-08-25 16:45:29
阅读次数:
246
pid=1325">职务地址试想一下,在词和话题hdu1272是一样的。可是hdu1272的博文中我也说了。数据比較水,所以我用非并查集的方法就AC了。可是这题的数据没那么水,要用到并查集来解。这题的盲点和重点有这么几个:输入不是以-1 -1结束,而是以两个负数结束须要用并查集来推断是不是仅仅有一个...
分类:
其他好文 时间:
2015-08-19 22:52:25
阅读次数:
127