Notice
Recent Posts
Recent Comments
Link
- 책_곽용재님 홈페이지
- 책_노란북 - 책 가격비교
- 책_김재우-SICP번역
- 플밍_쏘쓰포지
- 플밍_CodingHorror ?
- 플밍_상킴
- 플밍_김민장님
- GPGStudy
- 플밍_미친감자님
- 플밍_jz
- 플밍_샤방샤방님
- 플밍_글쓰는프로그래머2
- 플밍_키보드후킹
- 사람_재혁
- 사람_kernel0
- 사람_박PD
- 사람_경석형
- 사람_nemo
- 사람_kikiwaka
- 사람_Junios
- 사람_harry
- 사람_어떤 개발자의 금서목록..
- 사람_모기소리
- 사람_낙타한마리
- 사람_redkuma
- 사람_영원의끝
- 사람_민식형
- 도스박스 다음카페
- 플레이웨어즈 - 게임하드웨어벤치마크
- http://puwazaza.com/
- David harvey의 Reading Marx's c…
- 씨네21
- 한겨레_임경선의 이기적인 상담실
- 본격2차대전만화 - 굽시니스트
- 영화_정성일 글모음 페이지
- 영화_영화속이데올로기파악하기
- 음식_생선회
- 죽력고
- 사람_한밀
- 플밍_수까락
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
Tags
- 영화
- 건강
- 강유원
- 고전강의
- 진중권
- 태그가 아깝다
- stl
- 정신분석
- 유머
- 프로그래밍
- Programming
- 책
- 노무현
- 삼국지6
- 소비자고발
- c++
- modernc++
- 게임
- 고등학교 사회공부
- 김두식
- 인문학
- BSP
- 진삼국무쌍5
- programming challenges
- template
- 삼국지
- 유시민
- 일리아스
- 정성일
- 단상
Archives
- Today
- Total
04-19 20:46
lancelot.com
programming challenges 2099 - Picnic Planning 본문
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2099
대강의 문제 설명.
차에 모든 사람을 싣고 주차장으로 이동해야한다. 물론 최단거리로.
문제는, 사람을 싣고 출발하는 차가 여러대여도 되야한다는것.
기본적으로 최소신장트리를 구하고나서 운반하는 차가 임의의 수때 최단 경로를 고려하는 방법을 찾는게 포인트.
대강의 문제 설명.
차에 모든 사람을 싣고 주차장으로 이동해야한다. 물론 최단거리로.
문제는, 사람을 싣고 출발하는 차가 여러대여도 되야한다는것.
기본적으로 최소신장트리를 구하고나서 운반하는 차가 임의의 수때 최단 경로를 고려하는 방법을 찾는게 포인트.