2019年10月16日
P1270
摘要： 树形dp根节点虐炸1个多小时。我是把边和终点放在了一起，所以从1开始其实是对边建的树，忽略了0-1最原始的边的权重一直出不来 由于还要考虑边权值，分为只取左子树，只取右子树，两边都走的情况，虽然好像可以优化成一个forfor，但是为了稳我还是分开来背包了 阅读全文
posted @ 2019-10-16 19:24 czwccc 阅读(185) 评论(0) 推荐(0) 编辑