백준 4803
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 github.com/Bibidi/Algorithms/blob/master/boj/boj%204803.cpp
컴퓨터공학/Problem Solving
2021. 1. 17. 18:30
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 인간 대포
- boj 10473
- 백준 10775
- 백준 1280
- Ugly Numbers
- boj 1106
- boj 16562
- 백준 2336
- 터보소트
- boj 9345
- 백준 16562
- 백준 9345
- boj 10775
- 제로베이스 스쿨
- 백준 12713
- 제로베이스 백엔드 스쿨
- 백준 2243
- boj 2336
- boj 2243
- 백준 10473
- 백준 1106
- 디지털 비디오 디스크
- boj 1280
- boj 3006
- boj 12713
- 백준 3006
- 사탕상자
- 백준 14868
- 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 | 29 | 30 | 31 |
글 보관함