Preguntas del examen de la máquina OD de HUAWEI: problema de entrega del servicio de mensajería [2023Q2] [JAVA, Python, C++]

Descripción del Título:

Hay N estaciones expresas identificadas por cadenas y algunas estaciones están conectadas por carreteras. Hay algunos paquetes para transportar en cada sitio, y los paquetes entre cada sitio no se repiten.
Hay puntos de control en el camino que harán que algunas mercancías sean intransitables. Calcule qué mercancías no se pueden entregar normalmente.

Introduzca una descripción:

Ingrese MN en la primera línea, paquetes M e información vial N. 0<=M, N<=100, si hay varios paquetes que tienen prohibido pasar por el punto de control, sepárelos con espacios

4 Paquete 21
Paquete AC2
Paquete AC3 Paquete BC4 Paquete
AC
AB1 Paquete
AC2 Paquete4

Descripción de salida:

Paquete de salida que no se puede entregar paquete2 paquete4, si se pueden entregar todos los paquetes, no se genera ninguno y los resultados de salida se ordenan en orden ascendente

Nota complementaria:

 guardar

Ejemplo 1

ingresar:

Paquete 4 21 
Paquete AC2 Paquete 
AC3 
Paquete BC4 Paquete 
AC 
AB1 
Paquete AC2

producción:

paquete2

ilustrar:

info = list(map(int, input().split(' ')))
dict = {}
dict1 = {}
for i in range(info[0]):
    package = input().split(' ')
    dict[package[0]] = package[1: 3]

for i in rang