图论__割点和桥
swust_fangfangfang
这个作者很懒,什么都没留下…
展开
-
POJ 3352 Road Construction
Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10648 Accepted: 5266DescriptionIt's almost summer time, and that means that it's almost原创 2016-05-09 21:08:36 · 820 阅读 · 0 评论 -
Gym 100712H Bridges
An edge in an undirected graph is a bridge if after removing it the graph will be disconnected. Given an undirected connected graph, you are allowed to add one edge between any pair of nodes so th原创 2016-05-16 23:06:22 · 607 阅读 · 0 评论 -
POJ 1523 SPF 找割点
SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7598 Accepted: 3453DescriptionConsider the two networks shown below. Assuming that data moves around原创 2016-05-04 19:20:48 · 390 阅读 · 0 评论 -
Regionals 2015 :: Asia - Taipei C - Least Crucial Node 割点应用
http://acm.hust.edu.cn/vjudge/contest/130396#problem/C题意:一个图,给一个源点可以流水,只要在一个连通块都能流到。找一个点,使得去掉这个点后,水能流到的点最少。割点的应用,找出所有的割点,枚举删除每个割点后有多少个点不能被流到。因为数据范围只有100,所以标记割点过后,从源点开始dfs,能跑多少点就跑多少点,剩下的就是不能跑原创 2016-08-31 21:29:21 · 528 阅读 · 0 评论 -
hdu 4587 TWO NODES (割点的应用)
TWO NODESTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1925 Accepted Submission(s): 632Problem DescriptionSuppose that G原创 2016-08-19 16:30:17 · 579 阅读 · 0 评论