번역 - 방향 간선, 들어오는 간선, 나가는 간선
첫 줄 "방향 간선이 존재하며": 원문은 connected by directed edges 입니다. 제안: 모든 간선에는 방향이 있으며. (무향/유향 혼합 그래프가 있으므로 오역이라 할 수 있습니다.)
"들어오는"/"나가는"은 번역어가 다소 장황하게 느껴져 진출 간선, 진입 간선으로 간소화했으면 합니다.
번역 - 루트에서 넌루트로 가는 경로 관련
문제 원문에서 트리의 조건 중 3번은 다음과 같습니다.
There is a unique sequence of directed edges from the root to each node.
번역으로 "루트에서 간선의 방향을 따라 0개 이상의 간선을 거쳐 각각의 노드에 도달하는 경로가 항상 1개 존재한다." 를 제안합니다. (유향 그래프에서 경로의 정의에 대한 사전지식입니다만 문제에서 이 사실을 한번 명확히 제시하는 것이 표준적이라고 느낍니다.)
번역 - 노드 u
"노드 u", "노드 v" 와 같은 표현이 사용되고 있는데 원문은 다음과 같습니다. (emphasis mine)
the first integer identifies the node from which the edge begins,
이는 정수로써 노드를 식별한다는 뜻입니다. "노드 u"는 (실제로 그런 의미는 아니지만) 전체 노드에 대해서 1부터 n까지 일련번호가 붙어 있다는 느낌을 줍니다. 정수값에 따라 노드가 유일하게 구별된다고 말하는 것이 정확한 것 같습니다.
빠진 조건
이 문제에서는 간선 리스트의 ID만으로 정점을 유추해야 합니다. 이를 명확히 하기 위해 "입력에 제시된 간선의 목록에서 정수값으로 참조되지 않는 노드는 없다." 같은 것이 추가되면 좋을 듯합니다.
빠진 조건
|V|, |E| 그리고 ID 에 대한 수치적 제약이 필요합니다. 문제 출제 시기(1997) 환경을 고려하여 (0 <= ID) ID <= 2**32-1 그리고 0 <= |E| <= 10,000 정도의 제약을 제안해 봅니다. (|V|는 자동으로 제약을 받습니다. 트리 아닌 경우 최대 2*|E|, 트리인 경우 항상 |E|-1)
(Discord 에서 많은 분들이 이해를 도와 주셨습니다. 감사합니다.)
빠진 조건 (?)
어디에서 공백(SP)이 나타나야 하고 어디에서 줄바꿈이 가능한지에 대해 다소 어려움을 겪는 분들이 계시는 것 같습니다.
언어에 따라 누가 쉽게 풀고 누가 어렵게 풀어야 하냐 문제는 math.factorial 가지고도 항상 논쟁거리였어서 사실 그쪽은 기준이 명확하지 않은 것 같긴 한데요,
이미 있는 TC인 것 같고, 파싱 분류를 추가해서 공백이나 줄바꿈이 다수 있더라도 이를 풀어야 할 문제의 일부로 만들면 좋을 것 같습니다.

kiwiyou 3년 전 1
문제
트리는 그래프의 일종으로, 정점이 0개이거나 아래의 조건을 만족하는 유향 그래프를 뜻한다.
예를 들어 원을 정점, 간선을 화살표로 표시한 아래 그림에서 그림 1과 그림 2는 트리이며, 그림 3은 트리가 아니다.
그림 1
그림 2
그림 3
유향 그래프의 정점과 간선의 정보를 받아 트리인지 판단해 보자.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있으며, 입력의 끝에는 두 개의 정수 -1이 주어진다.
각 테스트 케이스에는 간선의 정보를 나타내는 정수들이 주어진다. 테스트 케이스의 끝에는 두 개의 정수 0이 주어진다.
간선의 정보는 정점 번호를 나타내는 정수 u와 v로 표현된다. 이는 정점 u로부터 정점 v로 가는 간선이 존재한다는 뜻이다. (1 ≤ u, v ≤ 13)
간선 정보에서 주어진 정점 외에 다른 정점은 그래프에 존재하지 않는다.
입력으로 주어지는 정수들은 하나 이상의 공백 혹은 개행 문자로 구분된다.
출력
k번째 테스트 케이스에서 주어진 그래프가 트리일 경우
Case k is a tree.를, 트리가 아닐 경우Case k is not a tree.를 순서대로 출력한다.오류나 빠진 조건의 제보를 환영합니다.