mb5f5b1df7f1e34的博客_图论－－最小生成树

AtCoder Regular Contest 076

i++

Memory

#include

原创 2023-02-08 09:10:55 75 阅读

Prim算法【例4-10】最优布线问题

【例4-10】最优布线问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 404 通过数: 215 【题目描述】学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台

i++

最小生成树

c++

原创 2023-02-08 07:49:15 96 阅读

kruskal算法洛谷 P1991 无线通讯网

题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫要统一购买和安装...

数据

i++

输入输出

原创 2023-02-07 12:25:43 76 阅读

POJ 3625 Building Roads（最小生成树+卡输出精度）

Building Roads Time Limit:1000MS Memory Limit:65536K Total Submissions:13247 Accepted:3661

#include

#define

i++

原创 2023-02-07 11:45:19 86 阅读

最小生成树 prim算法洛谷 P1265 公路修建

题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修

i++

输入输出

四舍五入

原创 2023-02-07 11:28:24 122 阅读

Kruskal(布鲁斯克尔）算法模板洛谷P1546 Agri-Net【例4-11】最短网络(agrinet)

【例4-11】最短网络(agrinet)时间限制: 1000 ms 内存限制: 65536 KB提交数: 309 通过数: 205 【题目描述】农民约翰被

i++

c++

数组

原创 2023-02-07 11:25:14 55 阅读

Kruskal（克鲁斯卡尔）算法洛谷 P2330 [SCOI2005]繁忙的都市（信息奥赛一本通）

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有

i++

输入输出

c++

原创 2023-02-07 11:24:14 107 阅读

最小生成树 prim HDU 1162 Eddy's picture

Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 3tionEddy begins to like paintingpictures rec...

Problem

i++

Java

原创 2023-02-07 11:21:52 64 阅读

最小生成树 prim HDU 1233 还是畅通工程

Problem D Time Limit : 4000/2000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission

测试用例

i++

Java

原创 2023-02-07 11:21:46 55 阅读

最小生成树　kruskal算法＋快排　HDU　Problem E

Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit :32768/32768K (Java/Other)Total Submiss

测试用例

i++

Java

原创 2023-02-07 11:21:28 27 阅读

最小生成树 HDU 1301 Jungle Roads

Jungle RoadsTimeLimit: 2000/1000 MS (Java/Others) Memory Limit:65536/32768 K (Java/Others)Total SubmissmDescription Th...

i++

Java

字符串

原创 2023-02-07 11:21:22 57 阅读

最小生成树 HDU 3371 Connect the Cities

Problem G Time Limit : 2000/1000ms (Java/Other) Memory Limit :32768/32768K (Java/Other)Total Submission(s) : 2 Acceptea levelrise, most o...

ci

i++

Java

原创 2023-02-07 11:21:10 31 阅读

HDU - 1142 A Walk Through the Forest （DP ＋最短路）

Problem JTime Limit : 2000/1000ms(Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(seriences alot ofstress at work the...

i++

ide

最短路

原创 2023-02-07 11:20:36 72 阅读

多起点多终点 spfa（邻接矩阵模板）HDU 2066 一个人的旅行

一个人的旅行TimeLimit: 1000/1000 MS (Java/Others) Memory Limit:32768/32768 K (Java/Others)Total Submission(s):

i++

#define

Java

原创 2023-02-07 11:20:23 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb5f5b1df7f1e34的博客

AtCoder Regular Contest 076

Prim算法【例4-10】最优布线问题

kruskal算法洛谷 P1991 无线通讯网

POJ 3625 Building Roads（最小生成树+卡输出精度）

最小生成树 prim算法洛谷 P1265 公路修建

Kruskal(布鲁斯克尔）算法模板洛谷P1546 Agri-Net【例4-11】最短网络(agrinet)

Kruskal（克鲁斯卡尔）算法洛谷 P2330 [SCOI2005]繁忙的都市（信息奥赛一本通）

最小生成树 prim HDU 1162 Eddy's picture

最小生成树 prim HDU 1233 还是畅通工程

最小生成树　kruskal算法＋快排　HDU　Problem E

最小生成树 HDU 1301 Jungle Roads

最小生成树 HDU 3371 Connect the Cities

HDU - 1142 A Walk Through the Forest （DP ＋最短路）

多起点多终点 spfa（邻接矩阵模板）HDU 2066 一个人的旅行

欢迎