블로그 이사 중입니다 >> gumgood.github.io

6497 전력난 본문

Problem Solving/문제 풀이

6497 전력난

gumgood 2018. 11. 7. 12:47

C++11


절약할 수 있는 액수는 가로등을 최소로 살려놓았을 때 최대가 된다.


최소 스패닝 트리를 찾아 전체 액수에서 빼준다.

'Problem Solving > 문제 풀이' 카테고리의 다른 글

13752 히스토그램  (0) 2018.11.07
2162 선분 그룹  (0) 2018.11.07
6497 전력난  (0) 2018.11.07
14501 퇴사  (0) 2018.11.07
5363 요다  (0) 2018.11.07
5636 소수 부분 문자열  (0) 2018.11.07
Tag
,
0 Comments
댓글쓰기 폼