「BZOJ 2286」「SDOI 2011」消耗战-虚树 | xehoth

[xehoth]

https://blog.xehoth.cc/BZOJ2286-SDOI2011/

一棵 nnn 个点，边带权的树，mmm 次询问，每次给出 kkk 个关键点，求割掉最小代价的边使 111 号点不能到达任何关键点。