拓撲之家務活

2022-01-30 11:19:43 字數 685 閱讀 2443

有點樹歸的感覺??聽說是拓撲(霧),可能水多了,自己寫的啥都不知道了

對於乙個節點u,他的每乙個子節點v必須都處理完,才能處理u

max為字節點中時間最長的

然後

return tmin[u]=max+t[u];
沒了好像

#includeusing namespace std;

const int maxn=10000+10;

const int z=10000+5;

int n,t[maxn],tmin[maxn],cd[maxn],rd[maxn];

vectorson[maxn];

int dfs(int now)

return tmin[now]=max+t[now];

}int main()

} for(int i=1;i<=n;i++)

cd[z]++;

int ans=dfs(z);

printf("%d\n",ans);

}