2022年5月23日
cf1682 D. Circular Spanning Tree
摘要： 题意： \(1\sim n\) 号节点按编号顺序顺时针放在一个圆周上，给定每个节点的度的奇偶性，要求构造一棵树，树中的边在圆内部不相交（但可以在圆周上相交于端点） 思路： 思路来源：dls 如果奇度点的数量是奇数，或者全是偶度点，则无解 否则可以这样构造：（妙啊！！） int n; string s 阅读全文
posted @ 2022-05-23 20:46 Bellala 阅读(139) 评论(2) 推荐(0)