2020年10月30日
联考day7 C. 树和森林 树形DP
摘要： 题目描述 样例 样例输入 8 5 BBWWWBBW 1 2 2 3 4 5 6 7 7 8 样例输出 84 2 1 4 样例解释 分析 首先，我们要预处理出一个点到该联通块内所有点的距离之和 \(f\) 这个东西用换根 \(DP\) 搞一下就可以了 那么这个联通块内所有点对的距离之和就是这个联通块所 阅读全文
posted @ 2020-10-30 19:29 liuchanglc 阅读(125) 评论(1) 推荐(1) 编辑