个人认为本题翻译不是很清晰
我当时做这题的时候并没有看懂这题的翻译(同学也说没看懂)
故此提供一个新的翻译:
您要执行以下两步操作:
-
在图中任意连边
-
在第一步操作后得到一张新图,在新图中继续连边。要求每个点只能在这步中连一条边,每个新图中的连通块只能连 k 条边
要求在这两步操作后图是联通的,求第一步中最少要连多少边
源码:
您要执行以下两步操作:
1. 在图中任意连边
2. 在第一步操作后得到一张新图,在新图中继续连边。要求每个点只能在这步中连一条边,每个新图中的连通块只能连 $k$ 条边
要求在这两步操作后图是联通的,求第一步中最少要连多少边