2020年10月31日
模拟赛：树和森林(lct.cpp) （树形DP，换根DP好题）
摘要： 题面 题解 先解决第一个子问题吧，它才是难点 Subtask_1 我们可以先用一个简单的树形DP处理出每棵树内部的dis和，记为dp0[i]， 然后再用一个换根的树形DP处理出每棵树内点 i 到树内每个点的距离和，记为dp[i]， 好，现在分两个连通块跟... 阅读全文
posted @ 2020-10-31 19:44 DD_XYX 阅读(56) 评论(0) 推荐(0) 编辑