有點樹歸的感覺??聽說是拓撲(霧),可能水多了,自己寫的啥都不知道了
對於乙個節點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);
}