hdu4081

hdu 4756 & hdu 4126 & hdu 4081

今天一不小心又翻到了一个和这两题也很像的题——hdu4081，还是2011北京现场赛的题，晕了，既然这样就直接都放在一起算了。
qian99·2020-08-15 14:31

HDU4081 Qin Shi Huang's National Road System

#includeusingnamespacestd;constintMAXN=1100;constintINF=147483647;boolvis[MAXN];doublelowc[MAXN];intpre[MAXN];doubleMAX[MAXN][MAXN];boolused[MAXN][MAXN];doublex[1010],y[1010],people[1010];doublecost[M
Albert_6565·2019-09-02 22:00

hdu4081(次小生成树) Qin Shi Huang's National Road System

下面让我们来分析一下这个题秦始皇统一中国之后要在全国修公路连接各个城市，抠门皇帝只想修成最小生成树（距离最小，不考虑人力），一个道士说自己可以不花人力物力修一条路，经过两方妥协，选择max（两个城市人口/（生成树长度-这条路的长度））的路让他变，求这个比值最大值。先说说次小生成树的形成过程，在prim最小生成树的算法基础上，记录每两个点之间路径上最长的边长，如果要求次小生成树的数值的话，遍历每一条
zcmartin2014214283·2016-03-25 13:00

hdu4081

链接：点击打开链接题意：给一个完全图，每个点有一个权值，求一棵生成树,你可以使其中一条边的权值变成0，求该边两点的权值和除以生成树的边权和的最小值代码：#include #include #include #include #include constdoubleINF=0x3f3f3f3f; usingnamespacestd; doubledis[1005],path[1005]
stay_accept·2016-03-22 20:00

hdu4081（最小生成树变形，prim）

QinShiHuang'sNationalRoadSystemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6108    AcceptedSubmission(s):2131ProblemDescriptionDuringtheWarringStatesP
martinue·2016-03-22 20:00

2015-2016 下半学期 第二周 训练

1、hdu4081题意：有n个城市，秦始皇要修用n-1条路把它们连起来，要求从任一点出发，都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。
qq919017553·2016-03-22 09:00

hdu4081 Qin Shi Huang's National Road System

题目大意就是说，n个城市，修成一棵树，其中有一条边是可以用魔法的，这条边是不需要计费的，每个城市有住人，问修完所有的边的总路程是B，那条魔法修建边链接的两个城市的人口是A，求A/B的最大值。分析：一开始就能想到的是B小、A大。因为是修成树，所以B开始就直接是最小生成树的值了，同时记录两点路径上的最大边权。在就是枚举修建的魔法边，然后删掉两点间的最大边权值（前有做记录），这是直接算就是了，取最大的A
KIJamesQi·2016-01-29 14:00

最小生成树的变形（次小生成树hdu4081）

hdu4081 Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others)  &
·2015-11-08 14:52

[置顶] kuangbin带你飞 专题八 生成树

HDU4081（次小生成树）题意：这题是给你n个点坐标，m条边，然后让你连成一棵生成树，可以把其中一条边的权值变为0，然后求这条边两端点的权值之和/（生成树权值-这条边权）最大值题解：这得枚举删除每一条边啊
Miracle_ma·2015-09-29 21:00

hdu4081 次小生成树变形

http://acm.hdu.edu.cn/showproblem.php?pid=4081ProblemDescriptionDuringtheWarringStatesPeriodofancientChina(476BCto221BC),thereweresevenkingdomsinChina----theywereQi,Chu,Yan,Han,Zhao,WeiandQin.YingZhen
u013573047·2015-07-13 11:00

次小生成树变体 HDU4081 Qin Shi Huang's National Road System

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24956题意：给一些点和每个点上的权值。要求把所有路都连通。问取两个城市的人口和A，然后两个城市之间零代价连通，剩余路的长度为B，求A/B最大值。思路：先最小生成树。如果用Kruskal，则最后枚举小树上去掉哪条边，然后分别在边的两侧找出最大的人口，求和为A，而B为剩
beihai2013·2015-04-28 09:00

HDU4081 Qin Shi Huang's National Road System【Kruskal】【次小生成树】

QinShiHuang'sNationalRoadSystemTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3979  AcceptedSubmission(s):1372ProblemDescriptionDuringtheWarringStatesPerio
u011676797·2014-12-28 22:00

HDU4081 Qin Shi Huang's National Road System 【次小生成树】

QinShiHuang'sNationalRoadSystemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3395    AcceptedSubmission(s):1189ProblemDescriptionDuringtheWarringStatesP
u012846486·2014-08-11 19:00

hdu4081 Qin Shi Huang's National Road System MST+树形DP

    平面内有n座城市，每座城市有一个人口数，现在可以预先不用任何代价在两个城市之间连一条边，并且把被连的两个城市的人口数之和记为A，在添加了这一条边的基础上，求一颗最小生成树，权值和记为B，求最大的A/B。n不超过1000，可以先用普利姆求一个最小生成树，然后以每个城市为起点，做一个DFS，遍历的过程中，记录下起点到当前节点的路径上最长的一条边ds，那么遍历到当前城市k时，起点和k的人口数之和
yanglei040·2013-10-05 11:00

hdu 4756 & hdu 4126 & hdu 4081

今天一不小心又翻到了一个和这两题也很像的题——hdu4081，还是2011北京现场赛的题，晕了，既然这样就直接都放在一起算了。         
qian99·2013-09-24 18:00

hdu4081 Qin Shi Huang's National Road System

QinShiHuang'sNationalRoadSystemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2025AcceptedSubmission(s):739ProblemDescriptionDuringtheWarringStatesPeriodofan
u010422038·2013-08-27 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他