BOJ 12935 : 트리와 경로의 길이 2
2021. 11. 16. 01:56ㆍPS/Ad-hoc & Constructive
https://www.acmicpc.net/problem/12935
위 그림 같이 풀면 된다.
10000까지 돌려본 결과 노드의 갯수가 딱 500개로 맞추어지므로 이는 항상 성립한다.
n,m+1을 브루트포스하여 구하고, 이를 저 그래프에 맞게 출력하면 된다.
딱 500개로 맞추어지는게 좀 신기한 문제였다.
'PS > Ad-hoc & Constructive' 카테고리의 다른 글
BOJ 19568 : 직사각형 (3) | 2021.11.16 |
---|---|
BOJ 1201 : NMK (0) | 2021.11.16 |
BOJ 15311 : 약 팔기 (0) | 2021.08.04 |
BOJ 21061 : Beautiful Permutation (0) | 2021.08.03 |
BOJ 14864 : 줄서기 (0) | 2021.05.11 |