华为OD机考双机位C卷 - 快递投放问题 （Java & Python & JS & GO & C++ & C）

# 快递投放问题

2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

有N个快递站点用字符串标识，某些站点之间有道路连接。 每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递？

输入描述

• 第一行输入M N，M个包裹N个道路信息.
• 后面M行分别输入包裹名、包裹起点、包裹终点
• 后面N行分别表示两个站点之间不能通过的包裹名。检查站禁止通行的包裹如果有多个以空格分开
• 检查站禁止通行的包裹如果有多个以空格分开、
• 0<=M,N<=100

输出描述

• 输出不能送达的包裹，如：package2 package4，
• 如果所有包裹都可以送达则输出：none，
• 输出结果按照升序排列。

示例1

输入

4 2
package1 A C
package2 A C
package3 B C
package4 A C
A B package1
A C package2

输出

package2

说明

解题思路

我的理解：

前M行是货物需要走的路径。

包裹1 需要走A-C

包裹2 需要走A-C

包裹3 需要走B-C

包裹4 需要走A-C

但是现在

A-B之间不允许出现包裹1

A-C之间不允许出现包裹2

根据用例中的输出结果，我们可以得到每条路是独立的，不会出现A-B-C这样的路。

不然的话，包裹2 可以通过A-B-C 运输。