第一步显然要对联通块缩点连边，转化为对点权 $0$ 或 $1$ 的无向图进行翻转，暴力考虑每个点最坏是 $O(2^{n^2})$ 的，考虑优化每一步的选择，有两种贪心方式：

• 每次都选择度最大的点进行翻转，然后和周围的点缩点
• 枚举第一个进行翻转的点，以它为中心不断向外扩展

问题在于：

• 第二种贪心的正确性如何证明？
• 显然第二种即在求 $\min_{u}\{\max_{v}\{\mathrm{dis}(u,v)\}\}$，那么第一种贪心方式有没有什么复杂度较低的实现呢？