摘要: 试题描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种 阅读全文
posted @ 2018-09-10 18:26 Dijkstra·Liu 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 试题描述 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T (1≤T≤2.5×10^4)个城镇 ,编号为 1 到 T。这些城镇之间通过 R 条道路(编号为 1 到 R)和 P 条航线(编号为 1 到 P)连接。每条道路 i 或者航线 i 连接城镇 Ai到 B 阅读全文
posted @ 2018-09-10 18:20 Dijkstra·Liu 阅读(721) 评论(0) 推荐(1) 编辑