CF1559D2 Mocha and Diana (Hard Version) CF1559D2 Mocha and Diana (Hard Version) 做过 /qd 暴力就是直接枚举每条边是否被加入。 证明一下这个东西： 如果说存在有一条边不被加入，然后可以多增加两条边。那么增加的两条边肯定是连接了 3 3 3 个连通块，而断掉一条边只能产生 2 2 2 个连