poj1251

(图论)最小生成树+入门题

复杂度O(n*n)算法：最小生成树Kruskal复杂度O(E)最小生成树裸题题目传送门：POJ1251题意：给定n，接下来n-1行，每一行表示这个树跟其他点相连的距离！！！然根本不需要
DayDay_Lee·2020-08-23 07:51

poj1251 裸Prim

ungleRoadsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:29649Accepted:13894DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvilla
Shenhuiqiang197373·2020-08-17 20:08

kuangbin专题六 POJ1251 Jungle Roads(最小生成树)

题意：一个图，给你N个结点，输入N-1行信息，用大写字母表示节点，节点与节点之间有权值。要你输出最小生成树的值。题解：把子母转换成数字就好了，直接上板子。//后来再次写的prim#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintMAXN=30;intmap[MAXN][MAXN];intdis
Start_to_crazy·2020-08-04 12:16

kuangbin最小生成树专题

网址：https://vjudge.net/contest/66965#overview第一题：poj1251裸最小生成树#include#include#includeusingnamespacestd
weixin_30713953·2020-08-04 11:01

poj1251

最小生成树水题。主要是输入要仔细，kruskal算法。直接贴代码：172K+0MS#include#include#include#include#defineMax30#defineMaxx(a,b)(a>b)?(a):(b)#defineMin(a,b)(a
小小小小杜·2020-08-03 05:25

POJ1251（最小生成树kruskal算法+prim算法两种解决）

1.注意输入：scanf()函数输入的时候，%s比%c使用起来更加方便，因为%s不需要考虑空格和换行符的问题2.注意最小生成树算法，kruskal算法适用于稀疏图，算法复杂度O(e*log(e))e为图的边数，和顶点数无关第一种：kruskal算法#include#include#include#includeusingnamespacestd;structnode{intfrom;intto;i
圣帝天龙·2020-08-03 03:28

poj1251解题报告

题目大意：给你一个AOE网络，表示一个森林，有结点权（村庄编号），也有边权（费用），保持森林中每个村子都有道路相通，且维修所需要的最少money。解题思路：MST最小生成树，kruska算法~~没什么要注意的，我的算法改自刘汝佳的模板#include#include#include#includeusingnamespacestd;constintmaxn=1000;intu[maxn],v[ma
愤怒的北方酱·2020-08-03 00:13

acm专题学习之生成树（一）最小生成树入门+POJ1251

题意：给你n个点，右n-1条边，每个边都有一个权值，让你求出最小生成树扩展：最小生成树最小生成树的概念：在一副加权连通图中，最小生成树包含原图中的所有n个结点且权值和最小，并且有保持图连通的最少的边（说的就是不会成环）。解决最小生成树的算法：prime和kruskal算法prime算法：先任意选择一条边（一般直接选择第一条），连接与其相连权值最小的点，然后两个点成为一个集合体。找这个不在这个集合体
qq_40306845·2020-07-28 08:54

poj1251

这道题的题意太明显了，求最小生成树。先面关于图的数字说明，这个图最适合用kruscal来求最小生成树。poj1251JungleRoads代码：#include#include#include#includeusingnamespacestd;intparent[26];intn;//vertexnumintedge_num;structEdge{intv1;intv2;intweight;}ed
iteye_3619·2020-07-28 00:35

POJ1251 Jungle Roads 最小生成树Kruskal

最小生成树Kruskal裸题康复训练ing值得一提地是用getchar()一直在RE最后换成了cin才A掉#include#include#include#include#includeusingnamespacestd;#defineMAX_V(30)#defineMAX_E(100)intn,tot=0;intfirst[MAX_V],nxt[MAX_E'Z')c=getchar();cin>
LOI_DawnKing-·2020-07-27 16:22

poj1251（最小生成树）

JungleRoadsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:22726Accepted:10594DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvill
martinue·2020-07-27 12:30

poj1251 - Jungle Roads

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：首先给你一个图，需要你求出最小生成树，输入N个节点，用大写字母表示了节点，然后节点与节点之间有权值。比如有9个节点，然后接下来有n-1行表示了边的情况，拿第一行举例A2B12
wangjian8006·2020-07-05 19:19

POJ1251

//最近在跟着kuangbin大佬疯狂水题（ORZ）//Prime算法求最小生成树#include#include#include#defineinf(0x3f3f3f3f)usingnamespacestd;constintmaxn=35;intGrape[maxn][maxn],d[maxn];boolvis[maxn];intn;//节点个数intpre[maxn];intPrime(){m
chengyulala·2019-09-27 23:00

A - Jungle Roads poj1251

A-JungleRoadspoj1251题意：一个村庄要有一个最短且每个村庄都要连接到的路，思路：kruskal裸题，唯一麻烦的输入输出要注意#include#include#includeusingnamespacestd;#definemax1e5structmap{inta,b,cost;}p[100000];//存每条边intparent[100000];//连通分量intnum=0;//
Doneone_·2018-07-23 10:32

POJ1251 Kruskal

裸的Kruskal没有什么可说的。。。输入从A开始剩下的就是模板咯原题请戳这里#include #include #include #include usingnamespacestd; intn,a[27],JYA,JY,map[27][27],m,tot,ans,f[28]; charjy,jya; structNode{intx,y,weight;}node[27*27]; boolcmp(
qq_31785871·2016-04-20 23:00

poj1251（最小生成树）

JungleRoadsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 22726 Accepted: 10594DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetwe
martinue·2016-03-11 21:00

POJ1251 难题统计 字典树模板

统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 12220    Accepted Submission(s): 5154 Problem De
·2015-11-13 05:40

poj1251 Jungle Roads 最小生成树kruskal算法实现

题目：岛上的居民要修最短的路来使得费用最少分析：实际上是求最小生成树，可以用prim算法和kruskal算法，基于刚学kruskal算法，以下是用kruskal算法做的。 kruskal算法的思想是:先把所有的边按照非降序排列，从而观察每条边是否能与以前的边组成环，能的话就不选，不能的话就选择，而判断是否组成环路的话可以通过使用并查集实现 并查集的思想是：{1,2,3},{4,5},{6,7,
·2015-11-13 03:36

poj1251

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14632   Accepted: 6541 Description The Head Elder of the tropical island of
·2015-11-02 09:50

poj1251

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15558   Accepted: 6963 Description The Head Elder of the tropical island of
·2015-11-01 08:10

poj1251最小生成树

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib&
·2015-10-31 10:38

最小生成树(poj1251 poj1861 poj1789)

见下面的实现：/* poj1251 time:0ms memory:220k PS：该题目的输入中每行结尾可能有几个空格，要是用scanf函数，字符串的输入要用字符数组，而不能用单个字符。
woxiaohahaa·2015-10-01 09:00

poj1251(prime()+读取字符bug)

prime()算很好写的算法，然后这题被自己傻逼的输入给坑了，scanf读到空格后结束，空格到了buff缓冲区，但是没读走，下次直接从缓冲区读的是空格等字符。所以这里，可以在每个scanf后面加个getchar(),或是像%c前面留个空格。好吧，我承认题目的输入方式我也是看别人题解才会的。。。。太弱了#include #include #include usingnamespacestd; int
yexiaohhjk·2015-07-20 00:00

HDU1301 POJ1251 Jungle Roads【Prim】【最小生成树】

JungleRoadsTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4591  AcceptedSubmission(s):3371ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasap
u011676797·2015-01-19 22:00

Poj1251【最小生成树】

JungleRoadsTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4   AcceptedSubmission(s):2Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionTheHeadE
u014641529·2014-11-13 19:00

poj 最小生成树 prim Kruskal 1251 1287 2396

poj1251 用的是Kruskal算法 以及并查集 #include "iostream" using namespace std; #define maxsize 110
人生难得糊涂·2014-07-18 16:00

poj1251 Jungle Roads

题目题目题目：2:JungleRoads查看提交统计提问总时间限制:1000ms内存限制:65536kB描述TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakes
mach7·2014-03-20 01:00

poj1251 - Jungle Roads

                                  想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：首先给你一个图，需要你求出最小生成
wangjian8006·2012-08-16 21:00

ZOJ1406 POJ1251 Jungle Roads，Prim算法~

这题是很简单的Prim算法应用，不解释。。。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2011-08-2018:23 #Filename:ZOJ1406POJ1251J
neofung·2011-08-20 18:00

poj1251 最小生成树

问题重述 问题描述： Lagrishan的一个热带岛屿上的行政长官有一个问题要解决。他决定把几年前得到的外国援助资金用于修建村庄之间的道路。但是丛林比道路多太多了，使道路网络的维护太过于昂贵了。理事会必须选择停止维修一些道路。上述左侧图显示当前所有使用中的道路，以及现在每月的维护费用。当然，村庄之间必需有一些公路能够相通，即使路线并不像以前一样短。行政长官想告诉理事会怎样才使每月的花费最小
200830740306·2010-02-26 11:00

poj1251

裸求最小生成树 #include<iostream> #define M 102 using namespace std; int judge[M]; int temp[M]; int map[M][M]; int prim(int n,int v) { int i,j,k,min,record,sum; sum = 0; memset(judge,0
yan198·2010-02-06 01:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他