关于这道题的解法
查看原帖
关于这道题的解法
1017562
yangruoyi楼主2023/8/5 11:18

我的同学在学校模拟赛上花了 2h2h 做了 50pts50pts 的暴力:代码

思路就是对于每个删掉的点标记起来,然后用并查集去维护标记起来的点。

然后我觉得这是可以优化的,因为每删一个点,只会影响这个点和其周围的点和周围被标记的点周围的点的答案,而这份代码每次都要统计一下整棵树。

所以有没有大佬能够帮忙看一下这种方法能不能进一步优化QAQ

2023/8/5 11:18
加载中...