시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 920 | 438 | 369 | 49.530% |
N과 S과 주어졌을 때, 다음 두 조건을 만족하는 트리를 만들 수 있는지 없는지 구하는 프로그램을 작성하시오.
단순 경로란 같은 정점을 두 번 이상 반복하지 않는 경로를 말한다.
경로에서 방향은 상관없다. A-B-C는 C-B-A와 같은 경로이다.
첫째 줄에 N과 S가 주어진다. (1 ≤ N ≤ 50, 1 ≤ S ≤ 1,000)
트리를 만들 수 있으면 1을, 없으면 0을 출력한다.
4 3
1
4 2
1
3 2
0
5 4
1