2016年8月30日
XD
摘要： dp[u][0]表示不包含此节点,dp[u][1]表示包含,转移方程为 dp[u][0]+=max(dp[v][1],dp[v][0]); dp[u][1]+=dp[v][0]; http://pastebin.ubuntu.com/23112271/ [bzoj1050]舒适的路线 排序边，然后枚 阅读全文
posted @ 2016-08-30 23:45 scau_zk 阅读(190) 评论(0) 推荐(0)