摘要: 题意: 构造一个无向图,使得无向图里的所有点的度数 所组成的集合 即为给出的几个数 解析: 题中的数是以上升的顺序给出的, 我们对于dn+1个数进行处理,对于当前数i,有两个操作 1、向后边的所有点连边 称为主动连边 2、跳过该数 即不向后边的点连边,称为被动连边 设tot = dn+1, l = 阅读全文
posted @ 2018-09-17 20:59 WTSRUVF 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意: 就是找出所有环的个数, 但这个环中的每个点都必须只在一个环中 解析: 在找环的过程中 判断度数是否为2就行。。。emm。。。 阅读全文
posted @ 2018-09-17 15:15 WTSRUVF 阅读(258) 评论(0) 推荐(0) 编辑