随笔分类 -  动态规划---树形dp

dtoj4700 Access
摘要：在一棵有根树中，边有两种：虚边和实边。一个点最多和一个儿子之间有实边。 当我们执行 Access(x) 时，首先会把 x 到根这条路径上的所有点的实边全变成虚边，然后把这条路径上的所有边全变成实边。 有一棵 n 个点、以 1 为根的有根树，一开始所有边都是虚边。你可以进行最多 k 次任意 阅读全文
posted @ 2020-03-01 08:04 liankewei123456 阅读(243) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示