水题——洛谷P2661 信息传递

https://www.luogu.org/problem/show?pid=2661 交了个暴力。。。过了； …………. 其实就是时间鹺； 非常简单；

#include<map> #include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; const int N=200010; struct dian{ int tag,to,vi; }d[N]; int time,ans,n,m,x,y,z; void dfs(int x,int y){ d[x].vi=y; d[x].tag=++time; if(!d[d[x].to].vi)dfs(d[x].to,y);else if(d[d[x].to].vi==y)ans=min(ans,time-d[d[x].to].tag+1); } int main() { scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&d[i].to); ans=3e9; for(int i=1;i<=n;i++) if(!d[i].vi)dfs(i,i); printf("%d",ans); }