11266번 - 단절점
low 배열을 갱신해줄때 백에지(u, v)에서
low[u] = min(low[u], pre[v]); 를
low[u] = min(low[u], low[v]); 라고 쓴 코드가 맞고 있습니다.
그것에 대한 반례 케이스며, 1 4 가 정답이지만, 0이 나오는 코드가 맞고 있습니다.
데이터를 추가해주세요.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
shjgkwo 5년 전 5
low 배열을 갱신해줄때 백에지(u, v)에서
low[u] = min(low[u], pre[v]); 를
low[u] = min(low[u], low[v]); 라고 쓴 코드가 맞고 있습니다.
그것에 대한 반례 케이스며, 1 4 가 정답이지만, 0이 나오는 코드가 맞고 있습니다.
데이터를 추가해주세요.