【华为OD机试真题 Python语言】171、快递投放问题 | 机试真题+思路参考+代码解析

---

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2024华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，思路参考超过百字，欢迎大家订阅学习

---

一、题目

---

🎃题目描述

有N个快递站点用字符串标识，某些站点之间有道路连接。
 
每个站点有一些包裹要运输， 每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?

---

🎃输入输出

输入
1、第一行输入M和N， M个包裹N个道路信息.
2、后面M行分别输入包裹名、包裹起点、包裹终点
3、后面N行分别表示两个站点之间不能通过的包名
4、检查站禁止通行的包如果有多个以空格分开
5、0<=M，N<=100
 
输出
1、输出不能送达的包裹，如: package2 package4
2、如果所有包裹都可以送达则输出：none
3、输出结果按照升序排列

---