MST
erge1998
华南师范大学计算机学院2016届学生
展开
-
poj 3625 (最小生成树算法)
Building Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12203 Accepted: 3448 Description Farmer John had just acquired several new farms! He wants to connect th...原创 2018-05-10 23:10:03 · 156 阅读 · 0 评论 -
POJ 3723 征兵问题(最小生成树算法的应用)
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15923 Accepted: 5510 Description Windy has a country, and he wants to build an army to protect his country...原创 2018-05-01 22:49:39 · 254 阅读 · 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 · 332 阅读 · 0 评论