正睿OI DAY8 ks1

DAY8

今天过得好快啊！
今天是考的试，好难Orz，说的是，t1，t2提高，t3省选，ε=(´ο｀*)))
开始先想了两个半小时的T1，打了个暴力，但测试用的是捆绑测试（pei），反正很坑；
之后开了T2，直接来了个BF，7分…………；T3就输出0了（没分差评se）

T1

考场

看错题了，我开始理解成了要取连续的元素作为集合，结果GG，爆零

T2

考场

考场先来一手暴力，之后想正解，最后30分钟想到了个假算法：也相当于一个并查集，把两个集合压在一个集合，直接储存这一段的值就行了

T3

方法↓

• n/2链
• n个点
• 边不相交
• 所有边覆盖
• 偶数长度