华为OD机试 Python 【快递投放】

题目

你所在的城市有好几个快递站点，它们之间有路线连接。但是，某些路线上有特殊的检查站，会拦截特定的包裹。

题目要求：
给定所有包裹的起始和终点站，以及哪些路线会拦截哪些包裹。哪些包裹不能顺利送达？

输入：

第一行：两个数字 M 和 N。M 代表包裹数，N 代表有问题的路线数。
接下来的 M 行：每行描述一个包裹，先是包裹名，然后是起始站和终点站。
接下来的 N 行：每行描述一个有问题的路线，先是起始站和终点站，然后是这条路线上会被拦截的包裹名。
输出：
列出不能成功送达的包裹名。如果所有包裹都顺利送达，则输出 “none”。

示例：

输入：
4 2
package1 A C
package2 A C
package3 B C
package4 A C
A B package1
A C package2

输出：
package2

解释：
package2 要从 A 发往 C，但 A-C 这条路会拦截 package2，所以 package2 不能顺利送达。

代码