#최단 경로 shortest_path

#	제목	푼 사람 수	평균 시도
20449	Квантовая телепортация	5	1.00
20445	구간 겹치기	51	2.76
20421	화살표 미로 (Hard)	51	5.06
20334	Family Fares	38	1.95
20313	출퇴근	85	4.27
20183	골목 대장 호석 - 효율성 2	445	4.50
20182	골목 대장 호석 - 효율성 1	349	2.81
20168	골목 대장 호석 - 기능성	520	2.52
20161	왜 동전은 하나씩만 뒤집는 거야	40	3.95
20160	야쿠르트 아줌마 야쿠르트 주세요	183	4.39
20128	Parity Constraint Shortest Path	127	1.78
20046	Road Reconstruction	588	2.07
20007	떡 돌리기	389	2.55
19928	Sky Walking	18	2.11
19855	3분 그래프 리턴즈	17	3.59
19701	소 운전한다.	71	3.20
19655	Jump	3	1.33
19650	개미여행	25	6.80
19648	미하일 2마리	43	1.14
19629	Bad Codes	13	2.00
19625	Sirtet	8	1.88
19616	Shopping Plans	19	5.32
19537	전투 시뮬레이션	106	6.61
19504	Oleg and Cola	9	2.11
19378	Shortest Path Queries	15	2.40
19372	Boxes and Balls	7	9.29
19335	Increasing Costs	18	1.83
19330	Berland Post	10	4.80
19154	Kolmogorov	12	1.58
19153	Jordan	12	2.33
19111	Two Paths	12	1.42
19045	Gravity	8	1.38
18960	Lazy Running	4	1.00
18855	Treatment Project	31	1.77
18794	트리와 쿼리 15	12	4.42
18626	Hypno	9	1.89
18434	Olympic Bus	39	2.36
18402	RUN	56	2.13
18375	착한 말 나쁜 말	15	4.07
18352	특정 거리의 도시 찾기	11,613	3.23
18293	Environment-Friendly Travel	33	2.15
18264	Moortal Cowmbat	87	2.09
18262	Milk Pumping	144	1.83
18253	최단경로와 쿼리	82	5.26
18243	Small World Network	534	2.35
18223	민준이와 마산 그리고 건우	1,254	1.96
18204	Dragon Ball II	5	12.20
18203	Dragon Ball I	25	1.96
18193	비행기 타고 가요	94	5.64
18128	치삼이의 징검다리 건너기	75	2.80

134567891116