hdu4463

HDU4463（prim）

题意：给定n个坐标，求最小生成树。 先将nike和apple之间的边加进来，并更新mat[nike][apple]=0,再贪心即可。 或者：先把vis[ nike ]=vis[ apple ]=1,但是同时要更新dis[ i ]=min( mat[apple][i],mat[nike][i]); View Code 1 #include<stdio.h> 2 #i
·2015-11-13 02:38

hdu4463Prim简单变形

/* * hdu4463/win.cpp * Created on: 2012-11-17 * Author : ben */ #include <cstdio>
·2015-11-11 10:49

hdu4463 Outlets 最小生成树

   不超过50个点，先给两个点s1,s2表示这两个点必须先连起来，接下来给出n个点的坐标，在先连接s1,s2的前提下求最小生成树。N不到50..普利姆，克鲁斯卡尔随便都能搞吧..虽说完全图理论上普利姆快一点- -... #include #include #include #include #include #include #include #include #include usingnam
yanglei040·2013-10-03 14:00

hdu4463 Outlets

OutletsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1135AcceptedSubmission(s):517ProblemDescriptionInChina,foreignbrandcommoditiesareoftenmuchmoreexpensive
u010422038·2013-08-28 09:00

HDU4463 Outlets

原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=4463这题算是比较裸的最小生成树。由于耐克店和苹果店要有公路相连，所以要先加上这条公路长度，然后将这条公路长度置0，那么就不会影响求最小生成树的贪心过程。ViewCode1#include 2#include 3#include 4#include 5constintmaxn=50+2; 6
·2012-11-23 22:00

hdu 4463 Outlets

点击打开链接hdu4463思路：最小生成树+kruskal分析：1题目要求的找到n个商店组成n-1条边，并且要求耐克和苹果商店肯定要相连，求最短长度2很明显的最小生成树的模板题，由于要求耐克和苹果的商店要在一起那么就要把这两个商店编号合并到同一个集合
cgl1079743846·2012-11-19 23:00

hdu4463

/*分析：  2012亚洲杭州站K题。  水题。。。            2012-11-08*/#include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" intpre[100]; structA { inta,b,len; }eage[3000]; intk; intx[100],y[100]; voi
Ice_Crazy·2012-11-08 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他