2018年10月11日
[六省联考2017]摧毁“树状图”
摘要： [六省联考2017]摧毁“树状图” 题目大意： 给你一个$n(n\le5\times10^5)$个点的图，从图中选两条链，删掉链上所有点以及所有相连的边，使得剩下的连通块数目最多，求连通块个数。 思路： 树形DP。 ：穿过$x$向上的半条链 ：不穿过$x$且完全在子树内的一条链 ：穿过$x$且完全在 阅读全文
posted @ 2018-10-11 08:33 skylee03 阅读(448) 评论(0) 推荐(0) 编辑