2013年9月25日

zoj 2588 Burning Bridges(割边/桥)

摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588题意:Ferry王国有n个岛,m座桥,每个岛都可以互达,现在要烧毁一些桥使得,但烧毁后每个岛仍可以互达,问哪些桥肯定不会被烧毁。分析:给定一个无向连通图,要求图中的... 阅读全文

posted @ 2013-09-25 11:22 jumpingfrog0 阅读(436) 评论(0) 推荐(0) 编辑

导航