寂静的海底

摘要： 题意翻译的很清楚，不再叙述。 有一个结论就是 “偶数度连通块是有解的充分必要条件” ，很多题解说的都是“调整法”，便于理解，但给出一个具体化的证明，如下： 答案是生森林是显然的，因为环一定可以从集合中删去使得答案更优 首先，奇数大小的连通块的边数为偶数，每条边对总度数的贡献是 2，而总度数等于 奇数 阅读全文