icodefive

摘要： 开学A的第一道题还是1A，感觉还是很开心。设dp[i][k]为以i为子树的情况下变成一个子树节点为k的最少需要减掉的边数。那么对每个子树背包就可以了，注意的是刚开始需要将dp[a][1] = a != 1?num[a]-1:num[a];的意思是把a的与孩子连的边全部去掉时的情况，然后一步一步背包加... 阅读全文