zsyz_ZZY的博客

背景：NOIPNOIPNOIP的坑。现在开始学…（坑）题目传送门：https://www.luogu.org/problemnew/show/P4719题意：求动态的树上最大独立集（就是选出若干个点，使得这些点中两两没有连边，并且权值和最大）。思路：考虑常规做法。f[i][0]f[i][0]f[i][0]表示以iii点为根的子树，不选iii点的最大独立集的和；f[i...

背景：NOIP2018NOIP2018NOIP2018的坑。现在还是坑。<.br>题目传送门：https://www.luogu.org/problemnew/show/P5024题意：一棵树，要选一些覆盖所用的边。特殊地，每一次询问都会硬性要求某两个点必须选或必须不选。思路：考虑常规做法。f[i][0]f[i][0]f[