随笔分类 -  图论 -- 割点/桥

HDU4738:Caocao's Bridges(求桥)
摘要：Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8476 Accepted Submission(s): 260 阅读全文
posted @ 2019-02-23 10:52 heyuhhh 阅读(162) 评论(0) 推荐(0) 编辑
HDU4612：Warm up（缩点+树的直径）
摘要：Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 9073 Accepted Submission(s): 2120 题目链接：h 阅读全文
posted @ 2019-02-17 23:43 heyuhhh 阅读(152) 评论(0) 推荐(0) 编辑
POJ3177:Redundant Paths（并查集+桥）
摘要：Redundant Paths 题目链接：http://poj.org/problem?id=3177 Description: In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbere 阅读全文
posted @ 2019-02-17 23:38 heyuhhh 阅读(164) 评论(0) 推荐(0) 编辑
POJ3694：Network（并查集+缩点+lca）
摘要：Network 题目链接：http://poj.org/problem?id=3694 Description: A network administrator manages a large network. The network consists of N computers and M li 阅读全文
posted @ 2019-02-17 23:17 heyuhhh 阅读(195) 评论(0) 推荐(0) 编辑
UVA796：Critical Links（输出桥）
摘要：Critical Links 题目链接：https://vjudge.net/problem/UVA-796 Description: In a computer network a link L, which interconnects two servers, is considered cri 阅读全文
posted @ 2019-02-17 22:58 heyuhhh 阅读(217) 评论(0) 推荐(0) 编辑
UVA315：Network（求割点）
摘要：Network 题目链接：https://vjudge.net/problem/UVA-315 Description: A Telephone Line Company (TLC) is establishing a new telephone cable network. They are co 阅读全文
posted @ 2019-02-17 22:51 heyuhhh 阅读(178) 评论(0) 推荐(0) 编辑