随笔分类 -  数据结构——带权并查集

摘要:hdu3038带权并查集这种问题不仅仅要处理不同的点的是否在同一个集合里之类的问题,点与点之间存在连线,其带有权值,在路径压缩的时候也要对权值进行操作这道题就是带权并查集+向量去做 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 阅读全文
posted @ 2019-03-03 11:06 WeiAR 阅读(98) 评论(0) 推荐(0) 编辑