随笔分类 -  并查集

poj 1417(并查集+简单dp)
摘要：True LiarsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2087Accepted: 640DescriptionAfter having drifted about in a small boat for a couple... 阅读全文
posted @ 2015-03-11 16:40 一样菜 阅读(213) 评论(0) 推荐(0) 编辑
并查集hdu4424
摘要：Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1271Accepted Submission(s): 41... 阅读全文
posted @ 2014-10-21 11:07 一样菜 阅读(181) 评论(0) 推荐(0) 编辑
并查集+路径压缩(poj1988)
摘要：http://poj.org/problem?id=1988Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:19122Accepted:6664Case Time Limit:1000MSDescriptionFa... 阅读全文
posted @ 2014-08-22 19:38 一样菜 阅读(191) 评论(0) 推荐(0) 编辑
并查集-食物链（向量偏移）
摘要：http://poj.org/problem?id=1182食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:44998Accepted:13122Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形... 阅读全文
posted @ 2014-08-21 11:47 一样菜 阅读(280) 评论(0) 推荐(0) 编辑
并查集+向量偏移
摘要：http://poj.org/problem?id=1703Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:31589Accepted:9739DescriptionThe police offic... 阅读全文
posted @ 2014-08-18 20:25 一样菜 阅读(309) 评论(0) 推荐(0) 编辑
离线的并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3938PortalTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2014-08-07 20:21 一样菜 阅读(261) 评论(0) 推荐(0) 编辑
最舒适的路（并查集+枚举）（hdu1598）
摘要：hdu1598find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3300Accepted ... 阅读全文
posted @ 2014-04-08 16:14 一样菜 阅读(184) 评论(0) 推荐(0) 编辑
poj1703 Find them, Catch them 并查集
摘要：poj（1703）Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:26992Accepted:8188DescriptionThe police office in Tadu City decide... 阅读全文
posted @ 2013-11-24 13:36 一样菜 阅读(161) 评论(0) 推荐(0) 编辑