Midnightkwai

最小生成树

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

/ 注册

全部文章 / 最小生成树（共7篇）

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 439

POJ - The Unique MST(次小生成树)

题目链接:http://poj.org/problem?id=1679Time Limit: 1000MS Memory Limit: 10000K Description Given a connected undirected graph, tell if its minimum spann...

最小生成树次小生成树

2019-08-14

0 542

LightOJ - Road Construction(最小生成树)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1041Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description There are several cities ...

最小生成树

2019-08-12

0 498

NYOJ - [第八届河南省程序设计大赛]引水工程(最小生成树)

题目链接:http://nyoj.top/problem/1239 内存限制:64MB 时间限制:2000ms 题目描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华...

2019-04-28

0 743

NYOJ - 沟通无限校园网(最小生成树)

题目链接:http://nyoj.top/problem/1403 内存限制:64MB 时间限制:1000ms 题目描述: 校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门，也可以形成多个...

2018-12-27

0 548

最小生成树

链接：https://www.nowcoder.com/acm/contest/204/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述小 A 有一张 n 个点的...

2018-10-05

0 470

还是畅通工程

<center style="color:rgba(0,0,0,.87);font-family:Lato,...

2018-05-17

0 519