这是一道华为在线测评（OD）中的题目，涉及快递配送问题。给定N个快递站点和M条道路信息，以及检查站对包裹的限制，需要计算并输出哪些包裹无法正常送达。题目要求输入包括M个包裹和N条道路，输出不能送达的包裹名称（按升序排列），若所有包裹都能送达则输出'none'。解题语言为Java。
题目描述
有N个快递站点用字符串标识，某些站点之间有道路连接。
每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递？
输入描述
- 第一行输入M N，M个包裹N个道路信息.
- 0<=M,N<=100，
- 检查站禁止通行的包裹如果有多个以空格分开
输出描述
- 输出不能送达的包裹，如：package2 package4，
- 如果所有包裹都可以送达则输出：none，
- 输出结果按照升序排列。
用例
| 输入 | 4 2 package1 A C package2 A C package3 B C package4 A C A B package1 A C package2 |
| 输出 | package2 |
| 说明 | 无 |
Java
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
