2019年4月14日
树形DP 一些总结
该文被密码保护。 阅读全文
posted @ 2019-04-14 10:53 Ametsuji_akiya 阅读(5) 评论(0) 推荐(0) 编辑
poj3585 Accumulation Degree[树形DP换根]
摘要： 思路其实非常简单，借用一下最大流求法即可。。。默认以1为根时，$f[x]$表示以$x$为根的子树最大流。转移的话分两种情况，一种由叶子转移，一种由正常孩子转移，判断一下即可。换根的时候由頂向下递推转移，很容易得知推法（不说了。唯一需要注意的换根时原来度数为1的根转移为另一个子节点时，需要特判。 RE 阅读全文
posted @ 2019-04-14 10:42 Ametsuji_akiya 阅读(138) 评论(0) 推荐(0) 编辑