华为OD机试真题-快递投放问题【2023Q2】【JAVA、Python、C++】

题目描述：

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

输入描述：

第一行输入M N，M个包裹N个道路信息. 0<=M,N<=100，检查站禁止通行的包裹如果有多个以空格分开

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

输出描述：

输出不能送达的包裹 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

说明：

info = list(map(int, input().split(' ')))
dict = {}
dict1 = {}
for i in range(info[0]):
    package = input().split(' ')
    dict[package[0]] = package[1: 3]

for i in rang