显然对于一个有 nnn 个顶点 n−1n-1n−1 条边的连通图，一定是个树，而要将一个树上的任意两点出去任一条边使其不联通，一定需要删 111 条边（请自行思考原因），故需要使 kkk 个点不联通，则至少需要删除 k−1k-1k−1 条边。 讲个笑话，实际上上面这个代码是我在赛后想到的，在比赛时我想：“这不就是P2700逐个击破严格弱化版吗”，所以赛时我就把那题的代码复制过来改了一下... 实际上看着也不赖