摘要： http://poj.org/problem?id=3352题目大意：给你n个旅游点 m条路已知任意两点之间直接或间接相通，两点之间最多一条直达路（没有重边）但是如果修理某一条路的话 就会使得这条路不能用，就会出现某两点不通的现象所以要再建几条路使得任意两点之间至少有两条没有公共边的路径问至少多建几条边？方法：1，缩点2，建新树3，求叶子节点注意：由于是双向边，处理起来要谨慎。假设叶子节点数时 v至于为什么最后答案是(v+1)/2 （只有一个根结点特判）我们可以这么想如果v为偶数 任意两叶子结点之间连一条边 那么这两个叶子结点到根结点的路径上的点就全在环上了 所以至少是v/2如果是v为奇数 任 阅读全文