【2023Q2首发OD机试考生抽中题】快递投放问题 ，用 C++ 编码，速通

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

本篇华为OD机试题解：快递投放问题

题目描述

有 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࿰