摘要： 题意是给出一个连通图, 问如果切断任何一条边仍使图是连通的话至少要加几条边. 于是求关键边, 关键边连成一棵树, 易证在叶子处连边是最优的. 在网上看了几篇这题的代码, 都说成求块或者求重连通分量, 其实是错的, 重连通分量只跟关键点有关, 而这题要的是关键边, 只能说是数据太弱了. Code highlighting produced by Actipro CodeHighlighter (f... 阅读全文