2021年10月7日
CF1092F Tree with Maximum Cost（换根dp）
摘要： 传送门 解题思路 先预处理出以1为根节点的各节点的size。 定义一个节点的size为以这个节点为根的子树的a的和。 然后求出ans[1]，再进行换根dp求出每个节点的ans，比较大小输出即可。 AC代码 #include<iostream> #include<cstdio> #include<cs 阅读全文
posted @ 2021-10-07 23:39 尹昱钦 阅读(39) 评论(0) 推荐(0) 编辑