2017年10月17日

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 阅读(237) 评论(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 阅读(237) 评论(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 阅读(321) 评论(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 阅读(567) 评论(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 阅读(354) 评论(0) 推荐(0) 编辑

导航