PECHPO

摘要： 我是按照 "这里" 的思路来的。这个博文只是感性理解。 递归树 关于递归树， "这" 篇博文讲的很好，我只是给自己总结一下。 定义vis数组，在dfs连通图时赋予它们不同的含义： 1. vis=0，表示这个点没有被访问。 2. vis=1，表示这个点被访问了，但是它的孩子还没有访问完。 3. vis 阅读全文

摘要： 这个文章的思路是按照 "这里" 来的。这里讨论的都是无向图。应该有向图也差不多。 1.如何求割点 首先来看求割点。割点必须满足去掉其以后，图被分割。tarjan算法考虑了两个： 根节点如果有两颗及以上子树，它就是割点。因为它没有父亲了（可怜的点）。 对于有父亲的普通的结点a，如果它递归树的子树中，有 阅读全文