编程语言算法

快递投放问题：多语言算法题解

描述了快递站点投递问题的算法要求。给定 N 个站点和 M 个包裹，站点间存在道路连接，部分检查站会禁止特定包裹通行。任务是根据站点、道路及限制条件，计算并输出无法送达的包裹编号列表（按升序），若全部可达则输出 none。

RustyLab发布于 2026/3/23更新于 2026/10/712K 浏览

快递投放问题：多语言算法题解

快递投放问题

题目描述

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

输入描述

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

输出描述

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

用例 1

输入

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