题目
你所在的城市有好几个快递站点,它们之间有路线连接。但是,某些路线上有特殊的检查站,会拦截特定的包裹。
题目要求:
给定所有包裹的起始和终点站,以及哪些路线会拦截哪些包裹。哪些包裹不能顺利送达?
输入:
第一行:两个数字 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 不能顺利送达。