2021年11月6日
【模板】：洛谷P3366【模板】最小生成树
摘要： 原题传送门 Prim算法/最小生成树裸题：不断取出未加入集合的点中距离最近的那个，并将其连的所有边加入priority_queue中（priority_queue重载运算符<然后用node），反复循环直到priority_queue为空 重点：priority_queue的使用 #include<b 阅读全文
posted @ 2021-11-06 18:53 遥望未来weilai 阅读(60) 评论(0) 推荐(0)
最小生成树+并查集：洛谷P4047 [JSOI2010]部落划分
摘要： 原题传送门 把所有两点之间的边存入priority_queue中（priority_queue重载运算符<然后用node），一开始每个点单独一个集合，不断合并不在同一集合内的距离最近的点，直到剩余m个集合 重点：priority_queue的使用 #include<bits/stdc++.h> #d 阅读全文
posted @ 2021-11-06 18:38 遥望未来weilai 阅读(55) 评论(0) 推荐(0)