今天复习算法，终于会写$Tarjan$求割点割边了，真是醉了

现在一想好像还挺简单？（我才不会说是我之前一直没有用手推一推）

再也不用担心我不会Tarjan了~

---

自己切了道$kruskal+$树剖$+$线段树的题，才发现我之前当这道题$LCA$不会取时就傻傻用倍增调到$LCA$的两个儿子节点上，但其实树剖只用$dfn[LCA]+1$就可以了。呜呜呜哭死~~~~~~~~~~~~

---

做了道矩阵快速幂优化$dp$的题，感觉这种题特征应该比较明显