我也是类似的方法，但是我开了一颗线段树维护删去每一条边对答案的贡献，跑得飞快（乐）
建议发个[题解](https://www.luogu.com.cn/blog/hhx-xh/pu-li-shang-shu-pou-nu-pao-3e5-shuo-ju)，这年头这么暴力的做法不多见了
by AC_love @ 2023-11-21 23:19:05
@[AC_love](/user/186472) 你说得对，但是这就是NOIP（~~滑稽~~）
by cxlian25 @ 2023-11-22 00:21:04