CF1980F2 Field Division (hard version) 题解

Sol

注意到如果允许走没有限制边境的点答案一定不变，所以只考虑修改在边境上的点即可。

然后再注意到一个点边境上的点如果变成可通信的，那么每个不在边境上的点只会变成了边境上的点至多 \(2\) 次。

所以暴力即可。

Code

Link。