摘要：
农夫约翰要把他的牛奶运输到各个销售点。
运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。
运输的总距离越小，运输的成本也就越低。
低成本的运输是农夫约翰所希望的。
不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的。
现在请你帮忙找到该运输方案。 阅读全文
摘要：
345. 牛站 - AcWing题库 给定一张由 T 条边构成的无向图，点的编号为 1∼1000 之间的整数。 求从起点 S 到终点 E 恰好经过 N 条边（可以重复经过）的最短路。 注意: 数据保证一定有解。 输入格式 第 1 行：包含四个整数 N，T，S，E。 第 2..T+1 行：每行包含三个 阅读全文
摘要：
344. 观光之旅 - AcWing题库 给定一张无向图，求图中一个至少包含 33 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 该问题称为无向图的最小环问题。 你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 N 和 M，表示无向图有 N 个点， 阅读全文
摘要：
343. 排序 - AcWing题库 给定 n 个变量和 m 个不等式。其中 n 小于等于 26，变量分别用前 n 的大写英文字母表示。 不等式之间具有传递性，即若 A>B 且 B>C，则 A>C。 请从前往后遍历每对关系，每次遍历时判断： 如果能够确定全部关系且无矛盾，则结束循环，输出确定的次序； 阅读全文
摘要：
1125. 牛的旅行 - AcWing题库 农民John的农场里有很多牧区，有的路径连接一些特定的牧区。 一片所有连通的牧区称为一个牧场。 但是就目前而言，你能看到至少有两个牧区不连通。 现在，John想在农场里添加一条路径（注意，恰好一条）。 一个牧场的直径就是牧场中最远的两个牧区的距离（本题中所 阅读全文
摘要：
383. 观光 - AcWing题库 “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天公共汽车都会从一座城市开往另一座城市。 沿途汽车可能会在一些城市（零或更多）停靠。 旅行社计划旅途从 S 城市出发，到 F 城市结束。 由于不同旅客的景点偏好不同，所 阅读全文
摘要：
1134. 最短路计数 - AcWing题库 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1 到 N。 问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M，为图的顶点数与边数。 接下来 M 行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 阅读全文
摘要：
1131. 拯救大兵瑞恩 - AcWing题库 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其南北方向被划分为 N 行，东西方向被划分为 M 列， 阅读全文
摘要：
1137. 选择最佳线路 - AcWing题库 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 n 个车站（编号1~n）以及 m 条公交线路。 每条公交线路都 阅读全文
摘要：
341. 最优贸易 - AcWing题库 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的 阅读全文