最小生成树
文章平均质量分 65
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
hdu 1875 畅通工程再续 【啊?好题】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1875相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合...原创 2018-08-17 21:16:38 · 171 阅读 · 0 评论 -
poj 1751 Highways 【好题+kruskal】
题目链接:http://poj.org/problem?id=1751Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21409 Accepted: 6319 Special Judge DescriptionThe island nation of Flatopi...原创 2018-09-18 23:36:24 · 206 阅读 · 0 评论 -
poj 1789 Truck History 【prim+转化】
题目链接:http://poj.org/problem?id=1789Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33967 Accepted: 13142 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of diff...原创 2018-09-18 17:13:03 · 145 阅读 · 0 评论 -
zoj 1586 QS Network 【最小生成树变形】
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there ...原创 2018-09-18 11:26:20 · 213 阅读 · 0 评论 -
poj 2421 Constructing Roads 【生成树kruskal】
题目链接:http://poj.org/problem?id=2421Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28209 Accepted: 12464 DescriptionThere are N villages, which are numbered from 1 t...原创 2018-09-18 10:40:37 · 183 阅读 · 0 评论 -
poj 2031 Building a Space Station 【最小生成树prim】
题目链接:http://poj.org/problem?id=2031Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12825 Accepted: 5806 DescriptionYou are a member of the space station engineering ...原创 2018-09-18 08:55:37 · 174 阅读 · 0 评论 -
poj 1251 Jungle Roads 【prim || kruskal】
题目链接:http://poj.org/problem?id=1251Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32203 Accepted: 15063 DescriptionThe Head Elder of the tropical island of Lagri...原创 2018-09-12 20:57:10 · 162 阅读 · 0 评论 -
poj 1287 Networking 【prim || kruskal】
题目链接:点这里!汉语翻译:https://vjudge.net/contest/249820#problem/BTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 16971 Accepted: 8858 DescriptionYou are assigned to design...原创 2018-09-12 20:06:36 · 260 阅读 · 0 评论 -
hdu 1863 畅通工程 【Prim || Kruskal】
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39078 Accepted Submission(s): 17455 Problem Description 省政府“畅通工程”的目标是使全省任何两个村...原创 2018-09-09 10:44:29 · 169 阅读 · 0 评论 -
51nod 1212 无向图最小生成树 【Prim || Kruskal】
1212 无向图最小生成树 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行...原创 2018-09-09 09:52:00 · 229 阅读 · 0 评论 -
hdu 1233 还是畅通工程 【Kruskal】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 【还是畅通工程】某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全...原创 2018-08-15 11:37:50 · 176 阅读 · 0 评论 -
hihocoder 1098 最小生成树二 【基础+Kruscal】
题目链接:https://hihocoder.com/problemset/problem/1098时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问题变成了——小Hi现...原创 2018-08-17 12:28:03 · 194 阅读 · 0 评论 -
hihocoder 1097 最小生成树 【基础+prim】
题目链接:https://hihocoder.com/problemset/problem/1097时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用...原创 2018-08-17 11:18:47 · 246 阅读 · 0 评论 -
poj 1679 The Unique MST 【次小生成树】
题目链接:http://poj.org/problem?id=1679Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36667 Accepted: 13356 DescriptionGiven a connected undirected graph, tell if its m...原创 2018-09-24 18:20:26 · 208 阅读 · 0 评论