随笔分类 -  数据结构_并查集

该文被密码保护。
posted @ 2019-10-21 16:03 chy_2003 阅读(10) 评论(0) 推荐(0)
摘要:"题目链接" 问题分析 直接按边从小到大加入,求所有的连通点对数量即可。最后离线询问。使用并查集维护Size。 参考程序 c include using namespace std; const int Maxn = 200010; const int MaxAlpha = 200000; stru 阅读全文
posted @ 2019-09-07 10:29 chy_2003 阅读(165) 评论(0) 推荐(0)