progresivojs   6년 전

두개이상의 컴포넌트로 나누어져있고, 각 컴포넌트에 edge가 1개이상 존재하는 경우, 문제가 됩니다.


즉, 컴포넌트의 사이즈가 1보다 큰 컴포넌트가 단 하나만 있어야만 합니다.

아래와 같은 데이터에 대해서 원래 답은 -1이 나와야하는데, 1 3 2 1 이라는 circuit이 나옵니다.

startlink   6년 전

문제의 조건을 추가했습니다.

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