并查集
文章平均质量分 86
Twenty_seven
这个作者很懒,什么都没留下…
展开
-
poj1182 食物链
如题:http://poj.org/problem?id=1182 食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48224 Accepted: 14060Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形原创 2015-02-17 00:14:54 · 382 阅读 · 0 评论 -
poj1703 并查集
如题:http://poj.org/problem?id=1703Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36346 Accepted: 11153DescriptionThe police office原创 2015-08-09 18:39:22 · 361 阅读 · 0 评论 -
poj2236 并查集
如题:http://poj.org/problem?id=2236 修复一个网络。输入每台电脑的x,y。 0 X代表修复编号X的计算机。S X Y代表判断X Y这2台计算机能否通信。 唯一一点需要注意的是在并入集合的时候,虽然修复了,不一定能通信。加一个repair域,只要O x,计算机x的repair域就是1。以后修复时,再来判断有没有可能进原创 2014-12-21 19:54:52 · 322 阅读 · 0 评论 -
poj2524 并查集
如题:原创 2014-11-08 17:09:01 · 417 阅读 · 0 评论 -
poj1611 并查集
如题:http://poj.org/problem?id=1611 基础的并查集原创 2014-11-09 00:24:34 · 415 阅读 · 0 评论 -
poj1861 并查集
如题:http://poj.org/problem?id=1861原创 2014-11-16 20:35:29 · 528 阅读 · 0 评论 -
zoj 2334 左偏树+并查集
如题:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2334 N原创 2014-11-20 20:08:10 · 394 阅读 · 0 评论 -
poj1984 带权并查集
如题:http://poj.org/problem?id=1984 很有意思的一题。题目一开始没看懂,搞了一下午。 题目要求有n个农场,m条路。输入每条路的起点,终点,距离,和终点相对于起点的方向(东南西北)。 然后给出k组问题,每一个而难题给出一个起点,终点和一个I,要求只使用前面输入路时第I条路之前的数据能否求出起点,终点的Manhattan距离|x1-x2|+|原创 2014-12-22 15:30:06 · 445 阅读 · 0 评论 -
hdu1829 并查集
如题:http://acm.hdu.edu.cn/showproblem.php?pid=1829 A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9845 Accepted Submiss原创 2015-02-17 00:08:01 · 352 阅读 · 0 评论 -
poj2236 并查集
如题:http://poj.org/problem?id=2236Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 19456 Accepted: 8173DescriptionAn earthquake takes pla原创 2015-08-09 13:18:19 · 271 阅读 · 0 评论