(백준/c++) 1504번 - 특정한 최단경로

문제를 풀기만을 위한 코드 이여서 좀 복잡해 보입니다. 

한 4번 틀렸는데 양방향을 고려해야하기 때문에 vec에 1->2 (가중치: 4)이면 

vec에 양방향으로 움직일 수 있도록 

vec[a].push_back(make_pair(c, b)); 
vec[b].push_back(make_pair(c, a)); 

이렇게 넣어주시면 됩니다. 

그리고 계속 틀려서 봤더니 inf가 int 범위를 넘어버리면 음수가 되기때문에 

마지막 결과를 inf만 고려하는 것이 아니라 음수도 고려해주셔야 합니다. ^^