2023年11月16日
P8047 [COCI2015-2016#4] GALAKSIJA 题解
摘要： 考虑倒着做，将删边变成加边，用并查集启发式合并维护并且在合并时更新贡献。 考虑现在有两个集合 SSS 和 TTT，设两点树上距离为 dis(u,v)dis(u, v)dis(u,v)，则添加一条边时添加的贡献为 ∑(u,v)(u∈S,v∈T)[dis(u,v)=0]\sum \limits_{(u, 阅读全文
posted @ 2023-11-16 15:36 HappyBobb 阅读(17) 评论(0) 推荐(0)