下雨時地上會有乙個個水坑,但乙個水坑只會流向另乙個特定的水坑,而且水不會回流。可能會有多個水坑同時流向乙個水坑。這天又下起了雨夾鴨,每個水坑裡都漂浮著乙隻鴨子。wyh在每個水坑旁派遣了乙個特派員,特派員會在鴨子上做記號。在某一時刻,全部鴨子開始順水漂浮,同時特派員開始計時。當某個特派員發現他做的那個記號的鴨子漂浮回來的時候,他就會停止計時,把時間上報給wyh。現在wyh探勘了地形後把每段水流的關係與時間告訴了你,他想知道他所獲得的所有資料中最大的那個是?
#include#include#include#includeusing namespace std;
const int n = 10e5 + 10;
struct ee[n * 2];
int head[n],tot,n,d[n],t[n];
int vis[n];
int dis[n],ans,in[n],cnt;
int fa[n];
int find(int x)
void merge(int x, int y)
void add(int u,int v,int w)
int dfs(int x)
return dfs(e[x].to);
}int main()
for(int i = 1; i <= n; i++)
for(int i = 1; i <= n; i++)
cout << ans << endl;
return 0;
}