摘要: 先dfs对度小于2的删边,知道不能删为止。 然后通过并查集来计算每一个分量里面几个元素。 阅读全文
posted @ 2015-09-14 22:59 sweat123 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 可以暴力。 阅读全文
posted @ 2015-09-14 19:48 sweat123 阅读(155) 评论(0) 推荐(0) 编辑
摘要: #include #include #define lson l,m,rty?x:y; } void PushUp(int rt) { sum[rt]=max(sum[rt=r) { return sum[rt]; } int ret=-9999999; int m=(l + r)/2; if(m = R) { ... 阅读全文
posted @ 2015-09-14 19:20 sweat123 阅读(98) 评论(0) 推荐(0) 编辑
摘要: wa从一点到晚上11点没停过,也不知道为什么错,第二天换了个思路做,终于过了。这题还是有点问题的,数据有点水,我看到有人贴的代码baabbaab这组数据是4 0,明显错的,但是却可以过。 下面的是我第一次写的代码,也不知道到底哪里错了,能想到的样例都过了。 正的直接后缀数组求出即可。反着的我还用he 阅读全文
posted @ 2015-09-14 13:07 sweat123 阅读(141) 评论(0) 推荐(0) 编辑