![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
一步一步地往上爬
沉心静气,默默努力
展开
-
POJ 2560 Freckles (Prim,Kruscal)
题目描述: 思路分析: 最小生成树 Kruscal: #include <stdlib.h> #include <stdio.h> #include <iostream> #include <queue> #include <stack> #include <string.h> #include <...原创 2019-08-30 17:23:09 · 146 阅读 · 0 评论 -
HDU 1233 还是畅通工程(Prim,Kruscal)
题目描述: 思路分析: 最小生成树 最小生成树——Kruscal #include <stdlib.h> #include <stdio.h> #include <iostream> #include <queue> #include <stack> #include <string.h> #...原创 2019-08-30 18:51:43 · 100 阅读 · 0 评论 -
POJ 1251 Jungle Roads(Prim+Kruscal)
Prim: 一开始自己写了个函数找字母和数字对应关系WA,利用ASCII就对了。。。 仔细一看26个字母写错了。。。敲代码的时候就担心这个问题还检查过还是错了,引以为戒! #include <stdlib.h> #include <stdio.h> #include <iostream> #include <queue> #include &...原创 2019-09-03 20:34:00 · 111 阅读 · 0 评论