2015年7月21日
树形DP Codeforces Round #135 (Div. 2) D. Choosing Capital for Treeland
摘要： 题目传送门 1 /* 2 题意：求一个点为根节点，使得到其他所有点的距离最短，是有向边，反向的距离+1 3 树形DP：首先假设1为根节点，自下而上计算dp[1](根节点到其他点的距离)，然后再从1开始，自上而下计算dp[v], 4 此时可以从上个节点的信息递推... 阅读全文
posted @ 2015-07-21 10:02 Running_Time 阅读(287) 评论(1) 推荐(1)