一、题目描述
有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 不被拦截,可以送达。