摘要：题目大意： 求割点； 基本思路： tarjan算法，套板子 代码如下： 阅读全文

摘要：基本思路： 朴素的思想是删除每一个点，然后去dfs，这样无疑会爆炸 换一种思路，怎样判断是割点呢，如果是根节点的话毫无疑问只要看子树的数目，但是如果不是根节点呢，不知大牛是怎样想到的 利用两个数组dfn和low数组，含义分别是dfn[u]表示顶点u第几个被（首次）访问， low[u]表示顶点u及其子 阅读全文