野小子&

2016年8月4日

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

posted @ 2016-08-04 17:16 野小子& 阅读(230) 评论(0) 推荐(0)

杭电 1874 畅通工程续（求某节点到某节点的最短路径）

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

posted @ 2016-08-04 16:02 野小子& 阅读(247) 评论(0) 推荐(0)

最短路径模板

摘要：代码模板具体例题代码链接阅读全文

posted @ 2016-08-04 14:58 野小子& 阅读(308) 评论(0) 推荐(0)

杭电 2544 最短路径

摘要： Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个阅读全文

posted @ 2016-08-04 14:52 野小子& 阅读(304) 评论(0) 推荐(0)

POJ 1287 Networking (最小生成树模板题）

摘要： 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)

2016年8月3日

NYOJ 1875 畅通工程再续（无节点间距离求最小生成树）

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

posted @ 2016-08-03 21:52 野小子& 阅读(235) 评论(0) 推荐(0)

POJ 2485 Highways (求最小生成树中最大的边）

摘要： Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. 阅读全文

posted @ 2016-08-03 21:01 野小子& 阅读(501) 评论(0) 推荐(0)

杭电 1233 还是畅通工程（最小生成树）

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

posted @ 2016-08-03 19:02 野小子& 阅读(234) 评论(0) 推荐(0)

杭电 1863 畅通工程（最小生成树）

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

posted @ 2016-08-03 09:48 野小子& 阅读(230) 评论(0) 推荐(0)

2016年8月2日

POJ 1383 Labyrinth （树的直径求两点间最大距离）

摘要： Description The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of the 阅读全文

posted @ 2016-08-02 21:27 野小子& 阅读(316) 评论(0) 推荐(0)

——当你的才华还撑不起你的野心时，就该静下心来好好学习。

公告