daumtto53   2년 전

이미 존재하는 경로가 중복으로 입력되었을 때도 문제에서는 사이클로 보는것같습니다.

이와 관련한 설명이 있어야 할 것 같아요.

이미 존재하는 경로가 중복으로 입력되었을 때, 사이클로 보느냐 보지않느냐에 따라 답이 달라질 수 있어보입니다.

예)

4 3
1 2
3 4
1 2

lycoris1600   2년 전

문제 지문에 "연결되지 않은 두 뉴런을 연결하거나 이미 연결된 두 뉴런의 연결을 끊는다.", 문제 조건에 "두 뉴런 사이에는 최대 1개의 시냅스만 존재한다."라고 나와있습니다.

이미 존재하는 경로가 중복으로 입력되는 경우는 없는 것으로 보입니다.

daumtto53   2년 전

아, 맞네요.

두 뉴런 사이에는 최대 1개의 시냅스만 존재하기 때문에 이미 입력에도 중복된 경로가 들어오지 않는게 맞습니다. 

그런 상태를 유지해야 한다고 잘못 해석했습니다.

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