[BOJ] 9372번: 상근이의 여행

https://www.acmicpc.net/problem/9372


훌륭한 낚시 문제네요. Spanning Tree의 간선의 수는 늘 $N-1$이니 답은 그냥 $N-1$입니다.


https://github.com/blisstoner/BOJ/blob/master/9372.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1280번: 나무 심기  (0) 2019.02.13
[BOJ] 1256번: 사전  (0) 2019.02.13
[BOJ] 1613번: 역사  (0) 2019.02.13
[BOJ] 9372번: 상근이의 여행  (0) 2019.02.13
[BOJ] 1939번: 중량제한  (0) 2019.02.13
[BOJ] 15683번: 감시  (2) 2019.02.06
[BOJ] 15686번: 치킨 배달  (0) 2019.02.06
  Comments
댓글 쓰기