2019年8月2日
POJ 3177 Redundant Paths （tarjan边双连通分量）
摘要： 题目连接：http://poj.org/problem?id=3177 题目大意是给定一些牧场，牧场和牧场之间可能存在道路相连，要求从一个牧场到另一个牧场要有至少两条以上不同的路径，且路径的每条path是分立的独立的，意为不能有公共道路，问最少添加多少条道路达成题目的要求。 图论问题，因为题目要求不 阅读全文
posted @ 2019-08-02 22:47 AaronChang 阅读(325) 评论(0) 推荐(0) 编辑