CF 793 D (树的特性+圆上连边不相交)

 

 

 

                    0110                                         110110

 

 

 

思路:

  • 首先判断是否成立,这里利用树的特性,

  • 当给定的总度数和是奇数时，肯定不行。// 每一条边会贡献2次. 

    当每个点的度数都是0 时，肯定不是一棵树，也不行。叶子节点的性质

  • 这样才可以构成一个树
  • 那么如何在圆上构造而不会相交呢?
  • 利用星型法则, 选择一个 奇数节点为树根,然后 剩下的部分分为 0001,001,001,1,1, 这样子就很直观的连接啥的,而且也是满足题意的.
posted @ 2022-07-01 19:29  VxiaohuanV  阅读(20)  评论(0)  编辑  收藏  举报