ZJU 1085 Alien Security

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

 

Code

你可能感兴趣的:(Security)