zoj 2588 Burning Bridges(割边/桥)
摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588题意:Ferry王国有n个岛,m座桥,每个岛都可以互达,现在要烧毁一些桥使得,但烧毁后每个岛仍可以互达,问哪些桥肯定不会被烧毁。分析:给定一个无向连通图,要求图中的... 阅读全文
posted @ 2013-09-25 11:22 jumpingfrog0 阅读(438) 评论(0) 推荐(0) 编辑