2020年5月2日
[题解] 铺路
摘要： 做法 结论 如果图的所有连通块的点数都是偶数，则可以选出一个生成子图，满足点的度数均为奇数。 首先因为度数和是偶数，所以如果每个点的度数是奇数，点数一定是偶数。 然后在一个偶数连通块内任选一个有根生成树，自下而上地对于度数为偶数的点删去它与父亲的连边。注意到度数和是偶数，而除根之外的所有点度数都被调 阅读全文
posted @ 2020-05-02 10:31 RiverHamster 阅读(195) 评论(0) 推荐(0) 编辑
\