@[hxhhxh](/user/429147) 我有个很蠢的做法（
先考虑静态。首先负权点没有意义，可以忽略。每个点只有选和不选两种状态，考虑网络流，先把所有点选进去然后拆点，在原树每条边连接的两个端点间连边，求最小割，动态就外面套一个线段树分治然后加边网络流（这题容量很小，我猜测应该是可过的，错了别打 qwq）
by cmaths @ 2024-01-20 16:34:09
要不我还是实现一下试试（）
by cmaths @ 2024-01-20 16:37:29