목록2016/09/01 (1)
:: ADVANCE ::
[BaekJoon][2611] 자동차 경주
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2004 2611 자동차 경주 https://www.acmicpc.net/problem/2611 최단경로 -> 최고 가중치(점수)를 구하는 문제 처음에는 다익스트라 알고리즘을 이용해서 풀었다.경로 출력은 경로가 이전 지점을 저장하고 있기 때문에 재귀를 이용해서 거꾸로 출력하였다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include #include using namespace std; int n;priority_queue que;vector g..
Algorithm/graph
2016. 9. 1. 03:05