給你乙個有向圖，要你找到圖中的最小環。
呵呵，去年聯賽前做了這道題，連圖都不會存；
今年聯賽前終於可以秒切了......
tarjan求出最小的非單個點的強連通分量就好了；
好像還可以用拓撲排序那套理論加上dfs求，嗯，膩害；
#include#include#include#include#include#include#define n 200010
using namespace std;
int n,dep,ans=1<<30,e_num,top,cnt;
int nxt[n<<1],to[n<<1],h[n],dfn[n],low[n],stk[n],bl[n],num[n];
int gi()
void add(int x, int y)
void tarjan(int u)
else if(!bl[v]) low[u]=min(low[u],dfn[v]);
} if(low[u]==dfn[u]) }}
int main()
for(int i=1; i<=n; i++)
for(int i=1; i<=cnt; i++)
cout
}
NOIP 2015 資訊傳遞
題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資...
noip 2015 資訊傳遞
題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人 都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是 編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時 將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人 可以從若干人那...
noip2015 資訊傳遞
題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資...