Potassium

摘要： 题目链接 "P3387 【模板】缩点" 解题思路 这几天搞图论，好有趣hhh，多写几篇博客。 上次学$Tarjan$求割点，这次缩点。 思路大概是多一个栈和染色的步骤，每次$Tarjan$的时候把点入栈，如果某个点（比较像割点但不完全是）的$DFS$子树都搜不到它祖宗，那么接下来进行的遍历操作必然与 阅读全文