并查集
FBI-PC
这个作者很懒,什么都没留下…
展开
-
poj1611The Suspects
题目是一个很裸的并查集,但是是一个bi原创 2014-04-26 18:07:02 · 730 阅读 · 0 评论 -
poj2236Wireless Network
这次周赛做的不好,原创 2014-04-09 20:43:19 · 737 阅读 · 0 评论 -
hdu3635
这个题目参考大神,链接如下: http://www.cnblogs.com/kuangbin/archive/2012/08/30/2664419.html 还有种类并查集的详细解答,链接如下: http://www.cnblogs.com/wuyiqi/archive/2011/08/24/come__in.html 题目链接 题目如下: Dragon Ba原创 2014-05-21 23:45:47 · 977 阅读 · 0 评论 -
poj1182食物链(并查集)
题目链接: http://poj.org/problem?id=1182 题目为: 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42412 Accepted: 12366 Description 动物王国中有三类动物A,B,原创 2014-05-22 22:44:34 · 884 阅读 · 0 评论 -
hdu1325is it a tree?&&poj1308 is it a tree?(并查集)
题目链接: huangjing||huangjing 建议做hdu上的这个题,因为poj上面的数据很弱,就是因为只做了poj上面的导致我在一次比赛中一直wa到比赛结束,因为比赛的那次挂的是hdu上的题。。。 题意: 判断由给出的数据得到的是否是一棵树。。。 思路: 这个题有几个要注意的地方。 【1】首先一棵树只能有一个入度为0的点即根节点。。所以根节点唯一。。 【2】除根节点外原创 2014-08-23 11:23:05 · 930 阅读 · 0 评论 -
zoj3811Untrusted Patrol((bfs+并查集)
题目链接: huangjing 题意: 一个工厂有n个点,有k个点是由传感器的,然后最后给l个传感器先后出现的位置,一个传感器只能记录一次。。最后判断保安是否所有的点都可能走到了?? 思路: 详见下面的代码中的解释 题目: Untrusted Patrol Time Limit: 3 Seconds Memory Limit: 65536 KB Ed原创 2014-09-08 17:39:14 · 912 阅读 · 0 评论