我的同学在学校模拟赛上花了 2h2h2h 做了 50pts50pts50pts 的暴力:代码
思路就是对于每个删掉的点标记起来,然后用并查集去维护标记起来的点。
然后我觉得这是可以优化的,因为每删一个点,只会影响这个点和其周围的点和周围被标记的点周围的点的答案,而这份代码每次都要统计一下整棵树。
所以有没有大佬能够帮忙看一下这种方法能不能进一步优化QAQ