2018年3月5日
ZOJ 3949 (17th 浙大校赛 B题，树型DP）
摘要： 题目链接 The 17th Zhejiang University Programming Contest Problem B 题意 给定一棵树，现在要加一条连接$1$（根结点）和$x$的边，求加了这条边之后，所有点到根结点的距离的和的最小值。 输出这个最小值即可。 当加的这条边为$1-x$时，$x 阅读全文
posted @ 2018-03-05 14:05 cxhscst2 阅读(242) 评论(0) 推荐(0) 编辑