#include<iostream>
#include<stack>
#include<vector>
#include<string>
using namespace std;
const int maxn=201;
int low[maxn],inw[maxn],cnt,index,pre[maxn];
vector<int> G[maxn];
stack<int> s;
int n;
void dfs(int u){
pre[u]=low[u]=++index;
s.push(u);
for(int i=0;i<G[u].size();i++){
int v=G[u][i];
if(!pre[v]){
dfs(v);
low[u]=min(low[u],low[v]);
}
else if(!inw[v]){
low[u]=min(low[u],pre[v]);
}
}
if(low[u]==pre[u]){
cnt++;
for(;;){
int x=s.top();
s.pop();
inw[x]=cnt;
if(x==u) break;
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
int a;
while(cin>>a&&a!=0){
G[i].push_back(a);
}
}
for(int i=1;i<=n;i++){
if(!pre[i]){
dfs(i);
}
}
cout<<cnt;
return 0;
}

0 条评论

目前还没有评论...

信息

ID
1023
难度
4
分类
图结构 | 强连通分量 点击显示
标签
递交数
4310
已通过
1967
通过率
46%
被复制
12
上传者