GrayKido

摘要： tarjan求割点与割边 洛谷P3388 【模板】割点（割顶） [割点][1] 解题思路： 求割点和割点数量模版，对于(u,v)如果low[v] =dfn[u]那么u为割点,特判根结点，若根结点子树有超过一颗子树，说明根也是割点 [1]: https://www.luogu.org/problem/ 阅读全文

摘要： 缩点练习 洛谷 P3387 【模板】缩点 [缩点][1] 解题思路: 都说是模板了...先缩点把有环图转换成DAG 然后拓扑排序即可 [1]: https://www.luogu.org/problem/P3387 [2]: http://poj.org/problem?id=2186 阅读全文