【题目描述】 CF507E Breaking Good 【题意】 给出一个无向图,有些边需要修复,设一条路径的影响值为路径上需修复的路数+其他完好的路数,找出影响值最小的最短路 【分析】 维修的路数=最短路长度-最短路上完好的路数炸毁的路数=总完好路数-最短路上完好的路数只需要选择一条完好路数最多的最短路即可