[BOJ] 1626번: 두 번째로 작은 스패닝 트리

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

기본적인 아이디어는 http://blog.encrypted.gg/691 이 문제와 동일합니다. 그런데 여기서는 비용이 MST보다는 크면서 가장 작은 트리를 선택해야 하므로 sparse table에서 최댓값만 가지고 있는 것이 아니라, 최댓값과 두 번째 최댓값을 가지고 있어야 합니다. 코드는 많이 더럽네요ㅎㅎ...

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