h_z_cong - 博客园

HDU1269 迷宫城堡 —— 强连通分量

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis 阅读全文

posted @ 2017-10-17 14:40 h_z_cong 阅读(236) 评论(0) 推荐(0) 编辑

POJ3177 Redundant Paths —— 边双联通分量 + 缩点

摘要：题目链接：http://poj.org/problem?id=3177 Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15852 Accepted: 6649 Description In ord 阅读全文

posted @ 2017-10-17 14:31 h_z_cong 阅读(234) 评论(0) 推荐(0) 编辑

HDU3394 Railway —— 点双联通分量 + 桥（割边）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3394 Railway Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub 阅读全文

posted @ 2017-10-17 14:25 h_z_cong 阅读(314) 评论(0) 推荐(0) 编辑

UVA796 Critical Links —— 割边（桥）

摘要：题目链接：https://vjudge.net/problem/UVA-796 In a computer network a link L, which interconnects two servers, is considered critical if there are at least 阅读全文

posted @ 2017-10-17 08:36 h_z_cong 阅读(560) 评论(0) 推荐(0) 编辑

UVA315 Network —— 割点

摘要：题目链接：https://vjudge.net/problem/UVA-315 A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several plac 阅读全文

posted @ 2017-10-17 08:32 h_z_cong 阅读(353) 评论(0) 推荐(0) 编辑

POJ1236 Network of Schools —— 强连通分量 + 缩点 + 入出度

摘要：题目链接：http://poj.org/problem?id=1236 Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19859 Accepted: 7822 Description A n 阅读全文

posted @ 2017-10-16 15:43 h_z_cong 阅读(296) 评论(0) 推荐(0) 编辑

POJ1417 True Liars —— 并查集 + DP

摘要：题目链接：http://poj.org/problem?id=1417 True Liars Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3851 Accepted: 1261 Description After having 阅读全文

posted @ 2017-10-15 14:20 h_z_cong 阅读(228) 评论(0) 推荐(0) 编辑

ZOJ3261 Connections in Galaxy War —— 反向并查集

摘要：题目链接：https://vjudge.net/problem/ZOJ-3261 In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional 阅读全文

posted @ 2017-10-14 14:34 h_z_cong 阅读(417) 评论(0) 推荐(0) 编辑

POJ1733 Parity game —— 种类并查集

摘要：题目链接：http://poj.org/problem?id=1733 Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9806 Accepted: 3795 Description Now and the 阅读全文

posted @ 2017-10-13 16:02 h_z_cong 阅读(255) 评论(0) 推荐(0) 编辑

POJ1984 Navigation Nightmare —— 种类并查集

摘要：题目链接：http://poj.org/problem?id=1984 Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7136 Accepted: 2556 Case Time Limi 阅读全文

posted @ 2017-10-13 16:00 h_z_cong 阅读(218) 评论(0) 推荐(0) 编辑

POJ2912 Rochambeau —— 种类并查集 + 枚举

摘要：题目链接：http://poj.org/problem?id=2912 Rochambeau Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3663 Accepted: 1285 Description N children a 阅读全文

posted @ 2017-10-13 15:59 h_z_cong 阅读(397) 评论(0) 推荐(1) 编辑

POJ1456 Supermarket —— 贪心 + 路径压缩优化

摘要：题目链接：http://poj.org/problem?id=1456 Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13736 Accepted: 6206 Description A supermar 阅读全文

posted @ 2017-10-11 21:12 h_z_cong 阅读(419) 评论(0) 推荐(0) 编辑

POJ2492 A Bug's Life —— 种类并查集

摘要：题目链接：http://poj.org/problem?id=2492 A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 39415 Accepted: 12835 Description Backgro 阅读全文

posted @ 2017-10-11 20:34 h_z_cong 阅读(244) 评论(0) 推荐(0) 编辑

POJ1182 食物链 —— 种类并查集

摘要：题目链接：http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78133 Accepted: 23275 Description 动物王国中有三类动物A,B,C，这阅读全文

posted @ 2017-10-11 19:24 h_z_cong 阅读(177) 评论(0) 推荐(0) 编辑

HDU3038 How Many Answers Are Wrong —— 带权并查集

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3038 How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 阅读全文

posted @ 2017-10-11 19:20 h_z_cong 阅读(233) 评论(0) 推荐(0) 编辑