摘要：
1001 : 点双连通分量： tarjan模板题：需要注意的是，点双连通分量是极大子图，也就是说他如果是很多个环拼成一个环，那么这个分量还是一个，就是最大的那个。 我们从环顶退栈即可，类似割点的位置。 / Author: levil #include<bits/stdc++.h> using nam 阅读全文
摘要：
练完车了，回归了！ Longest Subarray： 这题的做法抽象到了极点。还是没有完全看懂。 题解：https://www.cnblogs.com/vege-chicken-rainstar/p/11503606.html 只能写下大致的理解：对于不合法的区间 + 1，合法 - 1 最后满足 阅读全文
摘要：
这题非常好。 dp[i][j][3] - 以i为根的子树保护了j个点的方案数,0 - 未放置自己,且没被子节点保护,1 - 未放置自己,被子节点保护，2 - 放置了自己. 这里的转移从所有子节点的状态转移过来来想比较好。 这里主要有一点就是会存在增加新节点的情况。 1：自己没有放置，但是被子节点覆盖 阅读全文