rasauq1122   3년 전

N = 1일 때 0을 출력 : 22059006

N = 1일 때 2를 출력 : 22059029

---
N = 1인 Test Case가 없는 것 같습니다.


어떤 정점도 포함하지 않는 경로도, 경로라고 볼 수 있다는 입장이면 22059006번 코드만 통과해야 할 것이고,

그러한 경로를 경로라고 볼 수 없다면, 

N = 1일 때, 해당 그래프에서 서로 다른 정점들을 포함하는 두 경로가 존재할 수 없으므로 N의 제한을 1보다 크게 끔 설정해야할 것 같습니다.

---

1. 아래에 첨부된 22059006번 코드만 통과하는 테스트 케이스를 추가해주시거나

2. N의 제한을 1보다 크게 설정해주세요.

Green55   3년 전

공집합은 경로로 치지 않는것이 매우 일반적이라고 생각하고, 그런 경우에 굳이 n의 제한을 수정할 필요는 없어보입니다.  n>=1이라고 반드시 n=1인 데이터가 있어야하는 것은 아닙니다. n=1인 경우가 불가능 하다는 것을 추론하는 것도 문제의 일부입니다.

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