[BOJ] 6497번: Dark roads

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


주어진 도로에서 MST만 남기고 나머지는 다 꺼버리면 됩니다.


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

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

[BOJ] 4386번: 별자리 만들기  (0) 2018.08.19
[BOJ] 4013번: ATM  (0) 2018.08.19
[BOJ] 2152번: 여행 계획 세우기  (0) 2018.08.19
[BOJ] 15685번: 드래곤 커브  (0) 2018.08.18
[BOJ] 1092번: 배  (0) 2018.08.18
[BOJ] 14391번: 종이 조각  (0) 2018.08.18
  Comments