티스토리 뷰
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
- 백준 9345
- 백준 2243
- boj 10775
- boj 1106
- boj 2336
- Ugly Numbers
- 부트 캠프
- boj 10473
- 백준 14868
- 백준 3006
- boj 2243
- boj 9345
- boj 1280
- 디지털 비디오 디스크
- 백준 12713
- boj 16562
- 제로베이스 스쿨
- 사탕상자
- boj 12713
- 터보소트
- 백준 16562
- 백준 1106
- 백준 10775
- 백준 10473
- 인간 대포
- 백준 1280
- 백준 2336
- boj 3006
- 제로베이스 백엔드 스쿨
- boj 14868
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함