Codeforces Round #793 D. Circular Spanning Tree(构造）
摘要：
思路：首先讨论点的度数，整个点的度数应该都是偶数的（每条边贡献两度），那就意味这奇数点的个数是偶数 所以奇数点的个数是奇数的直接输出NO 接下来则讨论如何构造不存在交叉边的图 对于这样一个图 要构造所有边都尽量不相邻的方法是 即一个类似树的结构，我们很自然会想到构建一个树 为了保证偶数点的的度为偶数 阅读全文
posted @ 2022-05-24 19:59 zesure 阅读(38) 评论(0) 推荐(0) 编辑
