判断无向图中的割点

#include
#include
#include
#include
#include
using namespace std;
const int maxn=1010;
vector  g[maxn];
int dfs_clock,pre[maxn],low[maxn],k,m,n,post[maxn];
bool p[maxn],iscut[maxn];
int dfs(int u,int fa){
	int ch=0,lowu=pre[u]=++dfs_clock;
	if(!p[u])printf("%d ",u);
	p[u]=1;
	for(int i=0;i=pre[u])iscut[u]=1;
		}else if( v!=fa && pre[u]>pre[v] ){
			lowu=lowu

你可能感兴趣的:(判断无向图中的割点)