摘要：
/* 题意： 不要低头，不要放弃，不要气馁，不要慌张。 PS：人生第一道自己独立做出来的树形dp... 给一棵树，标号1到n，每条边有两个权值，步行时间和驾车时间。车在1号点。 给m个必须访问的关键点，求从1号点出发，访问所有关键点一遍的最小时间。 注意车可以停在任意地方，但是只有1号点有一辆车，人最后也可以停留在任意点。 思路： 1.子树方向（注意dp1 dp2 dp4都是保证人一定要返回该点... 阅读全文
posted @ 2016-10-02 20:40 tun~ 阅读(221) 评论(0) 推荐(0) 编辑