2016年8月2日
HDU5758 Explorer Bo 树形dp
摘要： 我是参考这一篇写的：http://blog.csdn.net/fsss_7/article/details/52049474 一点感想：dp[i][0]代表以这个点为根的且总叶子数为偶数个叶子的答案 考虑每条树边的贡献，贪心的想，肯定是每条树边出现的次数越少越好 由于树链肯定从一个叶子到另外一个叶子 阅读全文
posted @ 2016-08-02 10:50 shuguangzw 阅读(155) 评论(0) 推荐(0) 编辑