摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4987 其实就是在树上找有 k 个点的连通块(路径上的点都选是最优的),之间的边都走了两遍,只有一条路径(a[1] -> a[k])走了一遍; 于是 f[x][j][0/1/2] 表示以 x 为 阅读全文
posted @ 2018-10-20 13:11 Zinn 阅读(182) 评论(0) 推荐(0) 编辑