简介 虚树，顾名思义就是不真实的树。 它往往出现在一类树形动态规划问题中。 换句话说，虚树实际就是为了解决一类树形动态规划问题而诞生的！ 我们从一道经典的虚树题目入手 [SDOI2011]消 ...

题目链接：https://loj.ac/problem/6184 每次询问给一些关键点，询问树上每个点离最近的关键点的距离（以后称为f(u)）最大值是多少。 询问数比较大，但 \sum{K} 和n是一 ...

鬼知道为什么我又要开这个新坑，就挺离谱的。 虚树这东西是在订正模拟赛题目时遇到的，正解需要这个东西，但是我不会... 然后去学了一下感觉这个东西本身也不是很难，当然需要结合着题目来讲，就会很容易懂 ...

Description “What’s left to do when we’ve lost all hope?” “若内心万念俱灰，是否注定无心行挽？” ------来自网易云音乐< ...

Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证 每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能 ...

orzYCB 虚树 %自为风月马前卒巨佬% 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候，我们把这些点和它们两两之间的LCA弄出来，以点的祖孙关系连成一棵新的树，这就是虚树 ...

Prelude 题目在这里：ο(=•ω＜=)ρ⌒☆ Solution 蒟蒻__stdcall的第一道虚树题qaq。 首先很容易发现，这个排列是假的。 我们只需要求出每对点之间的颜色数量，然后 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...