P5145 漂浮的鴨子

2022-05-16 02:11:51 字數 769 閱讀 9947

下雨時地上會有乙個個水坑,但乙個水坑只會流向另乙個特定的水坑,而且水不會回流。可能會有多個水坑同時流向乙個水坑。這天又下起了雨夾鴨,每個水坑裡都漂浮著乙隻鴨子。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;

}