![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题六 最小生成树
九羽-
日有所进,月有所变,终有所成。
展开
-
最小生成树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 · 176 阅读 · 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 · 228 阅读 · 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 · 150 阅读 · 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 · 186 阅读 · 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 · 321 阅读 · 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 · 167 阅读 · 0 评论