这题其实是真的简单，但是有些细节要注意 大概就是每一头牛都开个数组存它之前必须要挤奶的牛，再定义一个更新数组，然后走一遍O(n)的循环，每次去找前面的牛是否更新，没有更新就更新再将更新数组标1，已经全部更新了就找其中所需时间最长的加上自己的时间，然后再将自己标为已更新，最后再走一遍循环找最大的时间就可以了(ps:如果一头牛更新两次的话，超时不说，而且每次数值也会变掉，必定WA) AC代码：
#include<iostream> #include<cstdio> using namespace std; int chu[10005][10005]/*存父牛*/,t[10005],cen=0,gg[10005],n,m,gen[10005] int milk(int u)//更新 { int ans=0; if(!chu[u]) return t[u]; else for(int i=1;i<=chu[u][0];i++) { if(!gen[chu[u][i]])//如果没有更新就更新 { gen[chu[u][i]]=1; t[chu[u][i]]=milk(chu[u][i]); } ans=max(ans,t[chu[u][i]]); } t[u]+=ans; gen[u]=1;//标为已更新 return t[u]; } int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>t[i]; for(int i=1;i<=m;i++) { int a,b; cin>>b>>a; chu[a][0]++; chu[a][chu[a][0]]=b;//存之前的牛 } for(int i=1;i<=n;i++) { if(!gen[i])//如果已经更新就不需要更新了，不然会WA milk(i); } for(int i=1;i<=n;i++) { cen=max(cen,t[i]); } cout<<cen<<endl; return 0; }