2016年11月15日
【三中校内训练】旅行
摘要： 【题解】 显然的这是一道树形DP的题目 这里令f[i][0]为从i出发向以它为根的子树里走直到不能走的最大、最小价值 （不能走是什么自己阅读题目） 令s为x的儿子，w[i][j]为i和j之间的边的长度，则 f[x][0]=max(f[s][1]+w[s][i]) f[x][1]=min(f[s][0 阅读全文
posted @ 2016-11-15 21:24 ExiledPoet 阅读(358) 评论(4) 推荐(0) 编辑