2024年9月12日
2024 9/12 sheep
摘要： 类似最小生成树，对边排序依次加上，但是数据大，要进行离线处理，存起来，将比他小的边加上，判断连通用并查集（路径压缩，按秩合并）。 唐完的我在赛时没写按秩，而且while没写终止条件（唐老鸭）。 先按秩后合并，测评机有点玄学但确实要这样。 初版： #include<bits/stdc++.h> usi 阅读全文
posted @ 2024-09-12 16:15 sad_lin 阅读(2) 评论(0) 推荐(0) 编辑