1번노드 -> 2번노드로 가고싶습니다.

각 경로에서 한번 쓴 간선은 사용하지 않는다고합시다 ( 되돌아가는 경우는 없다할때)

예를 들면 1 5 6 7 3 2

1 4 3 2 이런 경로가 있겠네요

그런데 

1 4 3 에서 12번노드로 가면 13번 노드에 도착해 2번노드에 도달할 수 없습니다

그래서 3번노드에서 12번노드로 가는 길을 차단하고싶은데 어떻게 해야할까요? (복잡도는 각 차단하는 쿼리가 O(노드수)여도 적당하다 가정)