题目描述
有N个快递站点用字符串标识,某些站点之间有道路连接。
每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递?
输入描述
1、第一行输入M N,M个包裹N个道路信息
2、0<=M.N<=100
3、检查站禁止通行的包裹如果有多个以空格分开
输出描述
输出不能送达的包裹,如: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
说明
4个包裹,2个禁止通行信息。
接下来的4行是每个包裹的名称, 起点, 终点。
最后2行是两个站点之间无法通行的包裹名称。
解题思路
使用两个 HashMap 分别存储包裹信息和检查站信息:packageMap
表示包裹信息,checkpointMap
表示检查站点信息。其中,HashMap
的key是站点的组合(例如 “A-C”),value
是包裹名称和禁止通行的包裹名。
然后遍历packageMap
,查找无法