</pre><pre>
<pre name="code" class="cpp">/*
index时间戳
dfn[u]即u的dfs序
low[v]为dfs时点v可回到的最小时间戳
点u为割点当且仅当u的子树中有任意一个节点v的low[v]>=dfn[u]
简而言之:儿子节点v不能不经过父亲节点u,到达祖先,如爷爷节点,root节点...,则:父亲节点u为一个割点
一个图可能有不止一个割点,这里我们考虑用flag数组记录
进行一次打印。
*/
/*7 91 2 11 3 53 6 96 7 44 7 73 7 65 4 24 3 47 5 3::1 37 81 2 11 3 56 7 44 7 73 7 65 4 24 3 47 5 3::7 3 1*/
#include<cstdio>
#include<algorithm>
using namespace std;
#define MAXN 10001
#define MAXM 50001
int n,m;
struct node {
int next;
int to;
int w;
} E[MAXM];
int head[MAXN],tot;
void