AlgoMooc
← 返回题库

P2468. 快递投放问题

中等通过率 29% · 提交 34 · 通过 10
哈希表模拟字符串

小慕负责管理N个物流站点,每个站点都有一个唯一的字符串标识。某些站点之间建有直接连通的运输道路。每个站点都存放着若干需要运输的包裹,且不同站点之间的包裹互不重复。运输途中会经过一些检查站,导致部分包裹无法通过某些路段。小慕需要统计出哪些包裹最终无法正常送达目的地。

提示:带虚线的词点一下有通俗解释。

输入描述

- 第一行输入M N,M个包裹N个道路信息 - 后面M行分别输入包裹名、包裹起点、包裹终点 - 后面N行分别表示两个站点之间不能通过的包裹名,检查站禁止通行的包裹如果有多个以空格分开 - 0 <= M,N <= 100

输出描述

- 输出不能送达的包裹,如: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

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。