![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MST
erge1998
华南师范大学计算机学院2016届学生
展开
-
poj 3625 (最小生成树算法)
Building RoadsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12203 Accepted: 3448 DescriptionFarmer John had just acquired several new farms! He wants to connect th...原创 2018-05-10 23:10:03 · 164 阅读 · 0 评论 -
POJ 3723 征兵问题(最小生成树算法的应用)
ConscriptionTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15923 Accepted: 5510 DescriptionWindy has a country, and he wants to build an army to protect his country...原创 2018-05-01 22:49:39 · 268 阅读 · 0 评论 -
最小生成树问题:kruskal算法
struct edge(int u,v,cost;};bool comp(const edge& e1,const edge& e2){ return e1.cost<e2.cost;}edge es[MAX_E];int V,E;//下面是自定义好的并查集的实现int par[MAX_N];//父亲int rank[MAX_N];//树的高度voi...原创 2018-05-01 22:13:37 · 341 阅读 · 0 评论