2022年11月10日
P8827 [传智杯 #3 初赛] 森林 题解
摘要： 考虑操作有删边但没有恢复边的操作，很容易想到离线后逆序操作的套路。 逆序后操作即为只有加边没有删边了，并查集维护即可。 但是注意到题目要求点权和，所以带权并查集维护，修改权值也可以轻松做，即在父亲的点上减去本身的贡献加上新的贡献即可。 #include <iostream> #include <cs 阅读全文
posted @ 2022-11-10 12:14 HappyBobb 阅读(21) 评论(0) 推荐(0)