【题解】LuoGu2661：信息传递

原题传送门
直接遍历整张图，若是走到已经走过的点，两种情况

1. 这个点是刚刚走过的，绕回来了，说明是个环，更新答案
2. 这个点是以前走过的，那我就不用继续走下去了，不然只是把前人的路途重新走了一遍无用功

Code：

#include <bits/stdc++.h>
#define maxn 200010
using namespace std;
int n, nxt[maxn], vis[maxn], loop[maxn], tot;

inline int read(){
	int s = 0, w = 1;
	char c = getchar();
	for (; !isdigit(c); c = getchar()) if (c == '-') w = -1;
	for (; isdigit(c); c = getchar()) s = (s << 1) + (s << 3) + (c ^ 48);
	return s * w;
}

int main(){
	n = read();
	for (int i = 1; i <= n; ++i) nxt[i] = read();
	int ans = n;
	for (int i = 1; i <= n; ++i)
		if (!vis[i]){
			int u = i;
			vis[u] = ++tot, loop[u] = 1;
			while (1){
				int v = nxt[u];
				if (vis[v] == vis[u]){ ans = min(ans, loop[u] - loop[v] + 1); break; }
				if (vis[v]) break;
				vis[v] = vis[u], loop[v] = loop[u] + 1, u = v;
			}
		}
	printf("%d\n", ans);
	return 0;
}