摘要：
先dfs对度小于2的删边，知道不能删为止。 然后通过并查集来计算每一个分量里面几个元素。 阅读全文
posted @ 2015-09-14 22:59
sweat123
阅读(154)
评论(0)
推荐(0)
摘要：
可以暴力。 阅读全文
posted @ 2015-09-14 19:48
sweat123
阅读(160)
评论(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
阅读(103)
评论(0)
推荐(0)
摘要：
wa从一点到晚上11点没停过，也不知道为什么错，第二天换了个思路做，终于过了。这题还是有点问题的，数据有点水，我看到有人贴的代码baabbaab这组数据是4 0，明显错的，但是却可以过。 下面的是我第一次写的代码，也不知道到底哪里错了，能想到的样例都过了。 正的直接后缀数组求出即可。反着的我还用he 阅读全文
posted @ 2015-09-14 13:07
sweat123
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号