摘要：
求最短路 题目描述: 给定一张无向图，求一条经过边数最少的从点1到点N的最短路。 输入格式: 第一行两个整数N，M，表示点数和边数。 接下来M行每行三个整数，表示一条无向边的两端和它的边权。保证点的编号在[1, n]内。 输出格式: 一行两个整数，表示该最短路的长度，以及其经过的边数 如需输出64位 阅读全文
posted @ 2018-07-12 14:28
wbss
阅读(225)
评论(0)
推荐(0)
摘要：
苹果运输 题目描述: Bessie将要把两箱脆脆的红苹果送给她的两个朋友 。当然，像常见的图一样有 C (1 <= C <= 200,000)条牛径连接着P (1<= P <= 100,000)个牧场（为了方便起见，标号1..p）,牛径是双向的，每条路都有一个长度。而且我们总是能从一个牧场到另外一个 阅读全文
posted @ 2018-07-12 14:27
wbss
阅读(213)
评论(0)
推荐(0)
摘要：
出门旅行(tour) 题目描述: 在神奇的 oi 国度，有 n 个城市 m 条双向道路，每条道路连接了两个不同的城市。寒假到了，小 S 决定出门旅游一趟。因为以往跟团旅游多了，这次小 S 决定自驾游。对于自驾游，小 S 最关心的自然是燃油的耗费，为了省钱，小 S 请你帮他找一条最短的路。 输入格式: 阅读全文
posted @ 2018-07-12 14:26
wbss
阅读(324)
评论(0)
推荐(0)
浙公网安备 33010602011771号