Estes problemas usam redes, tabuleiros e perguntas operacionais novos. Escolha o estado e a travessia antes de escrever a função. O formato da entrada, por si só, não decide o algoritmo: um mapa de chamadas direcionado pode perguntar sobre alcançabilidade recíproca, sobre término garantido ou sobre o número de ordens de implantação válidas. Cada pergunta exige um invariante diferente.
Resolva à mão um caso pequeno e inclua um que quebraria a sua primeira ideia. Cabos paralelos precisam de identificadores de aresta, históricos de exclusão podem ser processados de trás para frente e uma inspeção completa do piso não pode parar na primeira rota até a saída. Quando se pede uma contagem, decida quais objetos são distintos antes de somar as formas. Depois de programar, explique o custo de tempo e espaço usando os limites daquele problema. Você pode executar os exemplos quantas vezes precisar.
O fato de existir uma rota no grafo original não prova que seja seguro remover um cabo específico.