luogu P2018 消息传递

  一道显而易见的树形dp 每个人都有当根节点的机会 然后先告诉需要花费时间长的，再告诉短的 转移方程 dp[u]=max(dp[u],dp[v]+i−1)   #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define maxn 1010 #define INF 999999999 in

>>阅读原文<<