摘要：原题传送门 水一题，此题和洛谷P4047 [JSOI2010]部落划分完全一样，没有任何区别，代码就调换了一下n和m输入的顺序以及最后while(ans>=m)改成了while(ans>m) 题解传送门 #include<bits/stdc++.h> #define INF 2147483647 u 阅读全文

摘要：原题传送门 Prim算法/最小生成树裸题：不断取出未加入集合的点中距离最近的那个，并将其连的所有边加入priority_queue中（priority_queue重载运算符<然后用node），反复循环直到priority_queue为空 重点：priority_queue的使用 #include<b 阅读全文

摘要：原题传送门 把所有两点之间的边存入priority_queue中（priority_queue重载运算符<然后用node），一开始每个点单独一个集合，不断合并不在同一集合内的距离最近的点，直到剩余m个集合 重点：priority_queue的使用 #include<bits/stdc++.h> #d 阅读全文