99등 999문제, 999번째 문제에서 1000문제갈때 코드길이 999...
승패가 결정된 $N^2$표가 주어진다.
1번선수에서 시작해서 꼬리를 무는 수열 $S_{i}$ ($1 \leq i \leq L$, $L$은 최대길이)를 구하는 문제다.
처음에는 scc문제구나 하고 바로 scc돌려서 1번이 속한 scc 사이클을 출력해주었다.
하지만 문제에서 수열의 마지막$S_{L}$에서 $1$로 간다는 보장은 없다는 점땜에 답이 될 수 없다.
dfs를 2번돌려주는 방법으로 풀었는데 계속 틀려서 답을 봤는데 되게 간단한데 이해가 가지않았다.
마침 솔루션이 존재해서 보고 이해를 했다.
댓글 없음:
댓글 쓰기