专题六 最小生成树
九羽-
日有所进,月有所变,终有所成。
展开
-
最小生成树kruskal算法
最小生成树kruskal算法推荐阅读:https://blog.csdn.net/qq_41754350/article/details/81460643#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,m,tot=0,k=0;//n端点总...转载 2019-06-21 18:58:15 · 178 阅读 · 0 评论 -
A - Jungle Roads POJ - 1251( 最小生成树 kruskal )
A - Jungle Roads POJ - 1251( 最小生成树 kruskal )The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. ...原创 2019-06-21 19:04:05 · 232 阅读 · 0 评论 -
B - Networking POJ - 1287( 最小生成树 kruskal )
B - Networking POJ - 1287( 最小生成树 kruskal )You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible rout...原创 2019-06-21 19:37:11 · 153 阅读 · 0 评论 -
D - Constructing Roads POJ - 2421(最小生成树 kruskal)
D - Constructing Roads POJ - 2421(最小生成树 kruskal)There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say ...原创 2019-06-21 19:58:18 · 189 阅读 · 0 评论 -
C - Building a Space Station POJ - 2031( 三维最小生成树+kruskal )
C - Building a Space Station POJ - 2031( 三维最小生成树+kruskal )You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expecte...原创 2019-06-21 20:44:04 · 327 阅读 · 0 评论 -
E - QS Network ZOJ - 1586( 最小生成树 kruskal )
E - QS Network ZOJ - 1586( 最小生成树 kruskal )In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If two QS want to get conn...原创 2019-06-21 21:38:23 · 171 阅读 · 0 评论