割点、桥、点双连通、边双连通、强连通 题目

来源:互联网 发布:朗诵配乐知乎 编辑:程序博客网 时间:2024/06/09 23:32

割点:

  1. POJ1523.SPF
    http://poj.org/problem?id=1523

  2. POJ2117.Electricity
    http://poj.org/problem?id=2117

桥:

  1. ZOJ2588.Burning Bridges
    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588

  2. UVA796.Critical Links
    http://www.bnuoj.com/v3/problem_show.php?pid=17935

强连通:

  1. HDU2767.Proving Equivalences
    http://acm.hdu.edu.cn/showproblem.php?pid=2767

  2. UVA11324.The Largest Clique
    http://www.bnuoj.com/v3/problem_show.php?pid=19742

点双连通:

  1. HDU3394.Railway
    http://acm.hdu.edu.cn/showproblem.php?pid=3394

  2. HDU3844.Mining Your Own Business
    http://acm.hdu.edu.cn/showproblem.php?pid=3844

  3. LA3523.Knights of the Round Table
    http://www.bnuoj.com/v3/problem_show.php?pid=3061

边双连通:

  1. POJ3177.Redundant Paths
    http://poj.org/problem?id=3177

  2. POJ3352.Road Construction
    http://poj.org/problem?id=3352

0 0
原创粉丝点击