ZJU 1085 Alien Security

分析：先用BFS或者bellman-ford求ET点到所有点的最短路径长度，然后穷举所有点假设被删除后，DFS一下看能否与ET点连通。