华为OD机试 - 快递投放问题（Java 2025 B卷 100分）

一、题目描述

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

二、输入描述

第一行输入M N，M个包裹N个道路信息。

0<=M，N<=100，检查站禁止通行的包裹如果有多个以空格分开。

三、输出描述

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

四、测试用例

测试用例1

1、输入

3 1
package1 A B
package2 A B
package3 B A
A B package1 package2

2、输出

package1 package2

3、说明

包裹 package1 和 package2 的路径是 A B，被拦截，无法送达。

包裹 package3 的路径 B A 不被拦截，可以送达。

测试用例2

1、输入

2 1
package1 A C
package2 A