摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=400311年大连赛区预选赛的一道树形DP题，DP[i][j]表示以i为根节点的子树派j个机器人遍历整棵子树所走过的最短的总路径，dp[i][0]表示遍历完之后又回到i节点的值View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #define N 10005 5 #define K 15 6 using namespace std; 7 int head[N],cnt; 8 st 阅读全文
posted @ 2012-09-03 17:29
zhenhai
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号