«   2022/08   »
  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 31      
Archives
Today
74
Total
275,411
08-11 10:07
관리 메뉴

lancelot.com

programming challenges 2099 - Picnic Planning 본문

프로그래밍

programming challenges 2099 - Picnic Planning

lancelot50 2009. 1. 15. 17:13
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2099

대강의 문제 설명.
차에 모든 사람을 싣고 주차장으로 이동해야한다.  물론 최단거리로.
문제는, 사람을 싣고 출발하는 차가 여러대여도 되야한다는것. 

기본적으로 최소신장트리를 구하고나서 운반하는 차가 임의의 수때 최단 경로를 고려하는 방법을 찾는게 포인트.
0 Comments
댓글쓰기 폼