快递投放问题算法题详解

算法题目

在一个快递运输网络中，存在N个快递站点，这些站点用字符串来标识，并且部分站点之间有道路相连。每个站点都有一定数量的包裹需要运输，而且每个站点间的包裹是不重复的。不过，在这些道路上设有检查站，这些检查站会导致部分货物无法通行。现在需要你编写一个算法，计算出哪些货物无法正常投递。

输入方面，第一行包含两个整数M和N，其中M代表包裹的数量，N表示道路的个数，这里M和N的取值范围是 0 <= M,N <= 100。接下来的M行，每行包含三个元素，依次为包裹名称、起点站点和终点站点。再接下来的N行，每行表示一条道路上的检查站信息，格式为起点站点、终点站点以及被禁止通行的包裹名称，如果有多个被禁止的包裹，它们之间用空格分隔。

输出时，需要输出不能送达的包裹名称，这些名称按照升序排列。如果所有包裹都可以送达，那么输出none。

例如，输入如下：

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