티스토리 뷰
4803번: 트리
입력으로 주어진 그래프에 트리가 없다면 "No trees."를, 한 개라면 "There is one tree."를, T개(T > 1)라면 "A forest of T trees."를 테스트 케이스 번호와 함께 출력한다.
www.acmicpc.net
Undirected graph에서 cycle만 없으면 트리이고 cycle을 찾는 방법은 간단하다. 현재 노드에서 다음 노드를 방문하려고 검사할 때, 다음 노드가 이미 방문한 노드인데 바로 이전에 방문했던 노드가 아니면 cycle이다.
- Source code link
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백준 10775
- boj 16562
- 백준 2336
- boj 3006
- 백준 1280
- boj 10775
- 백준 16562
- 부트 캠프
- 백준 10473
- Ugly Numbers
- 백준 14868
- boj 2336
- boj 2243
- 사탕상자
- 인간 대포
- boj 12713
- 백준 2243
- 백준 12713
- boj 9345
- 터보소트
- 백준 3006
- 백준 9345
- 제로베이스 백엔드 스쿨
- boj 1106
- boj 10473
- 제로베이스 스쿨
- boj 1280
- boj 14868
- 디지털 비디오 디스크
- 백준 1106
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함