#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 人评分
点我有惊喜!你懂得!浏览:1395 |
C语言训练-舍罕王的失算 (C语言代码)浏览:1033 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:585 |
C二级辅导-计负均正 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:904 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1099 |
WU-printf基础练习2 (C++代码)浏览:2007 |
WU-小九九 (C++代码)浏览:1684 |
简单的a+b (C语言代码)浏览:528 |