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

>>阅读原文<<