AI

摘要： "题目" 一道非常好的树形DP。 状态：$dp[u][n]$为u的子树选n个黑点所能得到的收益最大值。 则最终的结果就是$dp[root][k],$$root$可以为任何值，为了方便，使$root=1$ 然后考虑怎么状态转移，状态转移一般要从方程和边界入手，考虑用背包的思想，得到方程： $$ dp[ 阅读全文

摘要： "题目" 图论综合题。 首先我们需要求出所有在公共最短路上的边，可以用预处理出最短路长度，然后枚举每一条边，依次判断即可。然后把这些边建到一个新图里，跑DP就好了。 此题的关键就是求出在公共最短路上的边。 c++ include define N 7001011 using namespace st 阅读全文