Ural 1557 1557. Network Attack
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1557
题目大意:给一个N个点M条边的无向连通图,求所有删除两条边使得图不连通的方案数。
数据范围:1
两种情况:
第一: 有一条边是桥,那其他的就任意段一条边,就可使得图不连通
第二: 两条边都不是桥,删除这两条边使得图不连通。
使用DFS搜索出所有的桥便可
原创
2015-07-10 17:06:11 ·
909 阅读 ·
2 评论