프로그래밍으로 트리를 저장하는 인접행렬 구현하기
Unrated
한국어
Language
Contribute a translation- Time limit
- 1000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
트리 자료를 입력받아 인접행렬의 형태로 출력하시오. 인접행렬의 $i$행 $j$열은 노드 $i$가 노드 $j$의 부모이면 1, 아니면 0이다.
Input
첫째 줄에 노드의 수 $n$이 주어진다. ($1 \le n \le 100$) 다음 $n-1$개의 줄에 부모 노드의 번호와 자식 노드의 번호가 공백을 사이에 두고 한 줄에 하나씩 주어진다. 노드 번호는 1부터 $n$까지이고, 트리의 뿌리는 노드 1이다.
Output
$n$개의 줄에 걸쳐 인접행렬을 출력한다. 각 줄의 값은 공백을 사이에 두고 출력한다.
Examples
Sample input 1
9 1 2 1 3 1 4 2 5 3 6 3 7 4 8 4 9
Sample output 1
0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Sample input 2
2 1 2
Sample output 2
0 1 0 0
Tags
No tags yet