摘要: http://codeforces.com/problemset/problem/603/E 题解: 先思考对于一个图怎么样是合法的? 如果这个图有奇数大小的联通块,显然不行: 因为一条边会使度数和+2,度数和始终是偶数,而奇数大小联通块要求的度数和是奇数。 大胆猜测这也是充分条件。 证明的话,对于 阅读全文
posted @ 2020-03-05 20:35 Cold_Chair 阅读(246) 评论(0) 推荐(0) 编辑