关于题解虚树求法的正确性?

P2495 [SDOI2011] 消耗战

显然如果 $y$ 在 $x$ 的子树内,那么割断 $x$ 就必然割断 $y$,且显然不劣,故无需考虑 $y$。
by reveal @ 2023-10-11 21:51:35


已经懂了,谢谢dalao
by Bai_Kking @ 2023-10-13 08:57:52


|