플로이드 워셜이랑
disjoint-set을 사용했다.
Sort는 Collection.sort내장 소트 사용
최대 값이랑 합이랑 헷갈려서 몇번틀림...
'IT > 알고리즘' 카테고리의 다른 글
BOJ 12852 1로 만들기 2 풀이 (0) | 2017.10.20 |
---|---|
2611 자동차경주 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 5번) (0) | 2017.10.20 |
BOJ 11657 타임머신 풀이 벨만 포드 (0) | 2017.10.19 |
BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
BOJ 2309 일곱난쟁이 풀이 (0) | 2017.10.18 |