2022年12月28日
SEERC2022 D Divisible by 4 Spanning Tree 题解
摘要： 题意 给定 $n$ 个点 $m$ 条边的无向连通图，判断是否有存在生成树满足：度数为奇数的点个数为 $4$ 的倍数。 $1\le n\le200000,1\le m\le400000$ 题解 度数总和是 $2n-2$，所以度数为奇数的点个数一定是偶数。 随便找一个生成树，如果满足条件就做完了。 否则 阅读全文
posted @ 2022-12-28 08:34 shrtcl 阅读(160) 评论(0) 推荐(1)