a302549450的博客

题目链接题意：给出一个n个点m条边的无向图，求其割点。思路：tarjan求割点模板题。tarjan(求割点)：遍历整个图，则整个图可转化为一棵树(附带着有回边)。设置两个数组，dfn[i](记录搜索到i的时间)，low[i](记录在i的子树中通过非父子边能够遍历到的最早的dfn)。那么如何判断一个点是否是割点？一个点v有两种情况。v为树根，则当v有不止一棵子树时，v为割点。v非根节点，则当v的子树...