2022年10月23日
Codeforces 1682 D Circular Spanning Tree
摘要： 题意 1-n排列，构成一个圆；1-n每个点有个值0或者1，0代表点的度为偶数，1代表点的度为计数；询问能否构成一棵树，树的连边在圆内不会相交，在圆边上可以相交，可以则输出方案。 提示 1. 首先考虑什么时候无解，显然，奇数点个数是偶数，并且>=2 2. 由奇数点个数为偶数可以发现，它们可以连到同一个 阅读全文
posted @ 2022-10-23 12:23 4VDP 阅读(42) 评论(0) 推荐(0)