wn1op   3년 전

2316번 의견입니다.


17 19
1 4
1 5
5 6
6 7
7 3
4 8
8 9
9 10
10 11
3 12
12 13
14 15
14 11
11 15
15 16
16 17
17 2
3 2
4 3


에드먼드 알고리즘을 사용하고, 각 vertex를 단순히 visited 배열을 사용하여 한 번 방문한 vertex를 다시 방문하지 않게 할 경우, 위와 같은 테스트 케이스에서 1을 출력합니다. 이는 1 -> 4 -> 3 -> 2를 먼저 path로 검출하고, 3번이 visit한 vertex이기 때문에 더이상의 path를 검출하지 못합니다.

하지만, 위의 테스트 케이스는 1 -> 4 -> ... -> 11 -> ... -> 2와, 1 -> ... -> 3 -> 2의 2개의 path가 존재합니다.

startlink   3년 전

데이터를 추가하고 재채점했습니다.

https://www.acmicpc.net/rejudg...

댓글을 작성하려면 로그인해야 합니다.