原題傳送門
這是一道尋找最小環的題目。
在做的時候給每乙個點染色。。
防止再做已經搜過的點（優化）
v表示是否訪問的過，以及第一次訪問該點的時間。
u表示染色。。
這道題還可以用拓補排序做。
當然，我不會寫，。原理掌握的也不是很清楚。。所以，坐等以後填坑。。
下面貼**
#include#include#include
#define inf 0x3f3f3f3f
using
namespace
std;
int n,ans=inf,now;
int a[200001
]; int v[200001
]; int u[200001
];
void dfs(int x,int
q) v[x]=q;
u[x]=now;
dfs(a[x],q+1
); }
intmain()
} printf(
"%d\n
",ans);
return0;
}
NOIP 2015 資訊傳遞
題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資...
noip 2015 資訊傳遞
題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人 都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是 編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時 將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人 可以從若干人那...
noip2015 資訊傳遞
題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資...