#include<bits/stdc++.h> using namespace std; #define maxx 310000 int a,n,anss; int ans[maxx]; vector<int> G[maxx]; int pre[maxx],lowlink[maxx],sccno[maxx],dfs_clock,scc_cnt; stack<int> S; void dfs(int u) { pre[u]=lowlink[u]=++dfs_clock; S.push(u); for(int i=0;i<G[u].size();++i) { int v=G[u][i]; if(!pre[v]) { dfs(v); lowlink[u]=min(lowlink[u],lowlink[v]); } else if(!sccno[v]) { lowlink[u]=min(lowlink[u],pre[v]); } } if(lowlink[u]==pre[u]) { scc_cnt++; for(;;) { int x=S.top();S.pop(); sccno[x]=scc_cnt; if(x==u) break; } } } int main() { cin>>n; for(int i=1;i<=n;++i) { cin>>a; G[a].push_back(i); } for(int i=1;i<=n;++i) if(pre[i]==0) dfs(i); for(int i=1;i<=n;++i) ++ans[sccno[i]]; for(int i=1;i<=n;++i) anss=max(anss,ans[i]); cout<<anss; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:689 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:563 |
简单的a+b (C语言代码)浏览:478 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1148 |
数组与指针的问题浏览:716 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:679 |
C二级辅导-温度转换 (C语言代码)浏览:718 |
C二级辅导-公约公倍 (C语言代码)浏览:481 |
神奇的fans (C语言代码)浏览:976 |
【计算球体积】 (C语言代码)浏览:1548 |