我不是匠人
我不是匠人
全部文章
最小生成树
KMP算法(1)
LeetCode(1)
Manecher算法(1)
PAT数据结构与算法题目集(中文)(6)
PAT甲级(66)
POJ(1)
STL标准模板库(6)
————ACM————(1)
二分图(2)
二分查找(3)
二叉树(5)
伪随机数(1)
分治(2)
动态规划(1)
哈夫曼树(3)
哈希散列(6)
复试上机(50)
字符串(31)
并查集(4)
广度优先搜索(3)
技巧题(2)
拓扑排序(3)
排序(12)
数字图像处理(1)
数组(3)
数论基础(15)
最短路径(10)
最近公共祖先(1)
未归档(126)
机器学习(9)
机器学习算法(6)
枚举(1)
树状数组(1)
模拟(12)
深度优先搜索(7)
程序员的故事(1)
笔试面试(9)
简单题(18)
线段树(1)
编程语言(4)
英语(1)
贪心算法(4)
递归(2)
链表(9)
题解(6)
高精度(4)
归档
标签
去牛客网
登录
/
注册
今非昨
富贵非吾愿,帝乡不可期。怀良辰以孤往,或植杖而耘耔。
全部文章
/ 最小生成树
(共1篇)
还是畅通工程
题目描述 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入描述: 测试输入包含若干测试用例。每个测...
2018-03-01
0
414