2018. 8. 24. 22:10, 알고리즘/BOJ
https://www.acmicpc.net/problem/1734
잘 모르겠어서 대놓고 풀이를 찾아본 후에야 푸는 방법을 깨달을 수 있었습니다. 무방향 그래프에서 트리를 일단 만들어낸 후 case by case를 잘 나누어 처리를 하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 8980번: 택배 (0) | 2018.09.03 |
---|---|
[BOJ] 1199번: 오일러 회로 (0) | 2018.09.03 |
[BOJ] 5632번: 버젼 관리 IDE (0) | 2018.09.03 |
[BOJ] 1600번: 말이 되고픈 원숭이 (0) | 2018.08.21 |
[BOJ] 11932번: 트리와 K번째 수 (0) | 2018.08.21 |
[BOJ] 15979번: 스승님 찾기 (0) | 2018.08.21 |
Comments