병렬이분탐색 & 최소신장트리
2020. 12. 16. 09:32ㆍPS/Problem Solving
www.acmicpc.net/workbook/view/5749
문제집: 병렬 이분 탐색 (pentagon03)
www.acmicpc.net
최근 병렬이분탐색 문제를 많이 풀었는데, 모든 해결 소스의 실행 시간이 매우 긴 것을 확인했다.
실행 시간이 짧은 사람들의 코드를 확인해봤는데 대부분 최소 신장 트리라는 개념을 사용하더라.
대표적으로 승현이와 승현이, JOI 국가의 행사, Ski Course Rating 등이그렇다.
-관련 설명
tamref.com/65
공부해보자.
728x90
'PS > Problem Solving' 카테고리의 다른 글
| 제 1회 세종정보올림피아드 (0) | 2020.12.20 |
|---|---|
| The J-th Number (0) | 2020.12.17 |
| Codeforces Round #690 (Div. 3) (0) | 2020.12.16 |
| 알고리즘 프로그램 (0) | 2020.12.15 |
| Slope Trick (0) | 2020.12.14 |