Computer science 关键节点，因此在一个节点和一组节点之间没有路径

我们给出了一个有N个节点和M条双向边的图，一个有K个元素的节点子集和一个节点置换（没有第一个节点）。目标是按照排列给出的顺序“移除”节点，这样就不能从K个节点到达节点1。 当我们移除一个节点时，我们也移除了它的边

我举一个例子：

Input:
N = 6, M = 7, K = 3
the subset of K nodes: 3 4 6
the permutation: 2 3 4 6 5
the edges: (1, 2), (1, 5), (2, 3), (2, 4), (2, 6), (3, 4), (5, 6)

Output: 4
If we "remove" nodes 2, 3, 4, 6, there is no path between 1 and 3, 4, 6

到目前为止，我尝试的是按照排列顺序逐个消除节点，然后测试是否存在从节点1到具有DFS的子集中的节点的路径。复杂度是O（N*（N+M）），我想以更高的复杂度来做