摘要：
题目： = "洛谷2982" = 分析： = 这道题最重要的是想明白一点：牛$i$走到以后只对$P_i$的子树产生影响 知道这个以后，就可以想到在线维护每个牧场已经被“影响”了多少次（也就是在此之前有多少个牛是到达自己的祖先结点的），这就是从谷仓到这个牧场需要减速多少次。 怎么维护子树信息呢？dfs 阅读全文
摘要：
题目： "洛谷2904" = 分析： = 裸dp…… dp方程也不难想： $dp[i]$表示运$i$头牛需要的最短时间，$sum[i]$表示一次运$i$头牛（往返）所需的时间，则 $$dp[i]=min(dp[i],dp[j]+sum[i j])(0 include using namespace 阅读全文