【华为OD机试真题】快递投放问题（java&python）

快递投放问题

知识点图BFSQ搜索
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

有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

输出：

package2