摘要:
先dfs对度小于2的删边,知道不能删为止。 然后通过并查集来计算每一个分量里面几个元素。 阅读全文
摘要:
可以暴力。 阅读全文
摘要:
#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) { ... 阅读全文
摘要:
wa从一点到晚上11点没停过,也不知道为什么错,第二天换了个思路做,终于过了。这题还是有点问题的,数据有点水,我看到有人贴的代码baabbaab这组数据是4 0,明显错的,但是却可以过。 下面的是我第一次写的代码,也不知道到底哪里错了,能想到的样例都过了。 正的直接后缀数组求出即可。反着的我还用he 阅读全文