Gyd&01

迷途中寻找希望

HDU - 2121-Ice_cream’s world II-无根最小树形图

Ice_cream’s world II          After awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event in ice_cream...

2017-10-29 20:53:59

阅读数:208

评论数:0

HDU - 2112-HDU Today 最段路径+STLmap

HDU Today             经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 ...

2017-10-25 22:06:15

阅读数:157

评论数:0

HDU - 2680-Choose the best route 最短路径模板题

Choose the best route          One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her fr...

2017-10-25 22:02:29

阅读数:157

评论数:0

连接的管道-HDU - 5253-并查集最小生成树

连接的管道 老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack 遇到了新的难题,因为每一块农田的...

2017-10-25 21:43:25

阅读数:178

评论数:0

HDU - 1102-Constructing Roads——最小生成树prim

Constructing Roads There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connec...

2017-10-21 12:55:43

阅读数:180

评论数:0

HDU - 1875 畅通工程再续——最小生成树prim

畅通工程再续 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小...

2017-10-21 12:50:46

阅读数:168

评论数:0

HDU - 1233-还是畅通工程

HDU - 1233-还是畅通工程 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input...

2017-10-21 12:42:27

阅读数:190

评论数:0

HDU-1863 畅通工程——并查集最小生成树Kruskal

畅通工程 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。   Input 测试输入...

2017-10-21 12:33:28

阅读数:152

评论数:0

六度分离 ——最短路

六度分离 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称...

2017-10-12 20:51:32

阅读数:402

评论数:1

最短路径问题

最短路径问题 Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。   Input 输入n,m,点的编号是1~n,然后是m行,每行4个...

2017-10-12 16:09:57

阅读数:176

评论数:0

一个人的旅行——最短路

一个人的旅行 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去...

2017-10-12 16:03:49

阅读数:697

评论数:0

find the safest road——最短路

find the safest road Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) ...

2017-10-11 13:19:20

阅读数:154

评论数:0

畅通工程续——最短路

畅通工程续 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算...

2017-10-11 13:12:47

阅读数:217

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭