Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共8篇）

POJ - Truck History(最小生成树)

题目链接:http://poj.org/problem?id=1789Time Limit: 2000MS Memory Limit: 65536K Description Advanced Cargo Movement, Ltd. uses trucks of different types....

最小生成树 prim

2019-08-13

0 551

POJ - Building a Space Station(最小生成树)

题目链接:http://poj.org/problem?id=2031Time Limit: 1000MS Memory Limit: 30000K Description You are a member of the space station engineering team, and a...

prim 最小生成树

2019-08-13

0 459

POJ - Highways(最小生成树)

题目链接:http://poj.org/problem?id=1751Time Limit: 1000MS Memory Limit: 10000K Special Judge Description The island nation of Flatopia is perfectly flat...

最小生成树 prim

2019-08-14

0 553

POJ - Arctic Network(最小生成树)

题目链接:http://poj.org/problem?id=2349Time Limit: 2000MS Memory Limit: 65536K Description The Department of National Defence (DND) wishes to connect se...

prim STL queue 最小生成树

2019-08-14

0 633

POJ - Agri-Net(最小生成树)

题目链接:http://poj.org/problem?id=1258Time Limit: 1000MS Memory Limit: 10000K Description Farmer John has been elected mayor of his town! One of his ca...

prim STL 最小生成树

2019-08-14

0 498

POJ - Constructing Roads(最小生成树)

题目链接:http://poj.org/problem?id=2421Time Limit: 2000MS Memory Limit: 65536K Description There are N villages, which are numbered from 1 to N, and you...

prim STL 最小生成树

2019-08-14

0 624

ZOJ - QS Network(最小生成树)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586Time Limit: 2 Seconds Memory Limit: 65536 KB Problem Description In the planet...

最小生成树 Prim

2019-08-14

0 430

AcWing - Prim算法求最小生成树(Prim)

题目链接:https://www.acwing.com/problem/content/description/860/ 时/空限制：1s / 64MB 题目描述给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出im...

Prim 最小生成树

2019-08-16

0 574