dohoon   2년 전

1. 출력해야 되는 값

노드 M의 strahler 순서를 출력하면 됩니다.

2. 사이클 존재 여부?

없는 것 같습니다. DAG라 생각하고 제출했는데 맞았습니다.

3. "그 노드로 들어오는 강의 순서 중..."?

직접 연결된 직전 노드를 말하는건지, subDAG? 느낌으로 뒤에 나온 모든 노드들을 말하는건지?

직접 연결된 직전 노드를 말하네요.

Input

1
1 5 4
1 2
2 3
3 4
4 5

Output

1 1

를 제출하는 제 코드가 맞는걸 보니 의도가 그런 것 같습니다. 만약 후자였으면 "1 4"가 출력됐을 겁니다.

startlink   7달 전

영어 지문에도 똑같은 문제가 있나요?

dohoon   7달 전

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