社区讨论

大佬就是屑

P3388【模板】割点(割顶)参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lobls8us
此快照首次捕获于
2023/10/29 23:05
2 年前
此快照最后确认于
2023/11/04 03:58
2 年前
查看原帖

(像我这样的)触不可及的对象

HELP
CPP
#include<bits/stdc++.h>
#define maxn 20009
using namespace std; 
int low[maxn],num[maxn],dfn=0; 
vector<int> g[20009];
int iscut[20005];
void tarjan(int u,int fa){
	low[u]=num[u]=++dfn;
	int chi=0;
	for(int i=0;i<g[u].size();i++){
		int v=g[u][i];
		if(!num[v]){
			chi++;
			tarjan(v,u);
			low[u]=min(low[v],low[u]);
			if(low[v]>=num[u]&&u!=1)iscut[u]=1;
		}else if(num[v]<num[u]&&v!=fa)low[u]=min(num[v],low[u]);
		if(u==1&&chi>=2)iscut[u]=1;
	}
}
int main(){
    int n,m,ans=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	int a,b;
    	cin>>a>>b;
		g[a].push_back(b);
		g[b].push_back(a);
		 
	}
	fill(iscut+1,iscut+20001+1,0);
	tarjan(1,-1);
	for(int i=1;i<=n;i++){
		if(iscut[i])ans++;
	}
	cout<<ans<<endl;
	for(int i=1;i<=n;i++){
		if(iscut[i])cout<<i<<' ';
	}
    return 0;
}
   

24分 样例输出0,请大佬帮个忙

回复

2 条回复,欢迎继续交流。

正在加载回复...