【华为OD机试真题 python】快递投放问题【2023 Q1 | 200分】

86 阅读 0 评论 57 点赞

我是靠谱客的博主无心猫咪，最近开发中收集的这篇文章主要介绍【华为OD机试真题 python】快递投放问题【2023 Q1 | 200分】，觉得挺不错的，现在分享给大家，希望可以做个参考。

■ 题目描述

【快递投放问题】

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

输入描述

第一行输入M N，M个包裹N个道路信息. 0<=M,N<=100，检查站禁止通行的包裹如果有多个以空格分开

4 2
package1 A C
package2 A C
package3 B C
package4 A C
A B package1
A C package2 package4

输出描述

输出不能送达的包裹 package2 package4，如果所有包裹都可以送达则输出none，输出结果按照升序排列。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4 2
package1 A C
package2 A C
package3 B C
package4 A C
A B package1
A C package2

输出

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。