题解 CF1065B 【Vasya and Isolated Vertices】

2018-10-21 17:29:44


最小值

显然,每次连一条边,可以使得两个点不再是孤立点。

所以答案为 $max\left\{n-2\cdot m,0\right\}$

最大值

连的边一定要尽量重复。考虑构造局部的完全图。

先构造一个点的完全图, 再到两个,再到三个,直到再加会超出 $m$ 。

但是要特判 $m=0$ 和 $m=1$ 。

具体实现看代码