社区讨论
大佬就是屑
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 条回复,欢迎继续交流。
正在加载回复...