鲸头鹳

摘要： https://www.luogu.org/problem/show?pid=P1155 题解： https://www.byvoid.com/zhs/blog/noip2008-twostack 开始读的代码来自 http://hzwer.com/5071.html 结论P: S[i],S[j]两 阅读全文

摘要： http://poj.org/problem?id=2117 这个妹妹我竟然到现在才见过，我真是太菜了~~~ 求去掉一个点后图中最多有多少个连通块。（原图可以本身就有多个连通块） 首先设点i去掉后它的子树（我知道不准确但是领会精神就好了吧orz）能分成cut[i]个连通块，那么除了根节点之外去掉任意 阅读全文