지문에 출발 지점이 정의되어 있지 않고, 모든 지점이 연결되어 있어야 한다는 전제가 없습니다.

그렇다면 위 2개의 예제의 경우 YES 를 반환해야 하는게 맞지 않나요?

2

4 4 1

1 4 1

4 1 1

3 1 1

3 2 1

2 3 -2

4 3 1

1 2 1

2 1 1

3 4 1

4 3 -2