去不了WC的蒟蒻只能orz laofu qaq 参考 %YCB% 题单 【Done】牛客挑战赛7F Masha与老鼠 【Todo】洛谷P2514 HAOI2010工厂选址 【Done】洛谷P3 ...

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