摘要:
Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽 阅读全文
posted @ 2016-08-04 21:28
野小子&
阅读(353)
评论(0)
推荐(0)
摘要:
Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上 阅读全文
posted @ 2016-08-04 17:53
野小子&
阅读(218)
评论(0)
推荐(0)
摘要:
Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six deg 阅读全文
posted @ 2016-08-04 17:16
野小子&
阅读(230)
评论(0)
推荐(0)
摘要:
Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Desc 阅读全文
posted @ 2016-08-04 16:02
野小子&
阅读(247)
评论(0)
推荐(0)
摘要:
代码模板 具体例题代码链接 阅读全文
posted @ 2016-08-04 14:58
野小子&
阅读(308)
评论(0)
推荐(0)
摘要:
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个 阅读全文
posted @ 2016-08-04 14:52
野小子&
阅读(304)
评论(0)
推荐(0)
摘要:
Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set 阅读全文
posted @ 2016-08-04 09:46
野小子&
阅读(1385)
评论(0)
推荐(0)

浙公网安备 33010602011771号