2017年10月24日
bzoj 1060 时态同步
摘要： 题目大意： 一棵树，给定根节点，可以给某些边加上一些权值，每加一，答案加一 求最小答案使根节点到每个叶子节点路径上的权值和相 思路： 树形dp 对于每个节点，dp表示到该节点的所有叶子节点 满足题目的最小答案 转移可以根据它所有子节点转移 1 #include<iostream> 2 #includ 阅读全文
posted @ 2017-10-24 21:01 jack_yyc 阅读(152) 评论(0) 推荐(0) 编辑