2018. 6. 25. 23:17, 알고리즘/BOJ
https://www.acmicpc.net/problem/1647
Minimum spanning tree에서 가장 긴 edge를 하나 제거한, 즉 MST를 만드는 과정에서 N-2개의 edge를 찾은 상황이 문제에서 요구하는 상황입니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 11408번: 열혈강호 5 (0) | 2018.07.03 |
|---|---|
| [BOJ] 11438번: LCA 2 (0) | 2018.07.02 |
| [BOJ] 1535번: 안녕 (0) | 2018.07.02 |
| [BOJ] 13116번: 30번 (0) | 2018.06.25 |
| [BOJ] 4196번: Dominos (0) | 2018.06.25 |
| [BOJ] 2150번: Strongly Connected Component (0) | 2018.06.25 |
Comments