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