摘要：
P2052 [NOI2011]道路修建 这个题其实在dfs里面就可以把事干完的，（我一开始还拿出来求了一把）…… 一条边的贡献就是儿子的大小和n-siz[v]乘上边权； #include<cmath> #include<cstdio> #include<cstring> #include<algor 阅读全文
摘要：
P2016 战略游戏 树形DP 入门题吧（现在怎么是蓝色标签搞不懂）； 注意是看见每一条边而不是每一个点（因为这里错了好几次）； #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int 阅读全文