문제를 풀기만을 위한 코드 이여서 좀 복잡해 보입니다. 한 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만 고려하는 것이 아니라 음수도 고려해주셔야 합니다. ^^

프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 세트 [전 2권] 저자 : 구종만 출판사 : 인사이트 판매가 : 50,000원 조금 늦은 감이 있지만 대학교 4학년 여름방학이 되어서야 알고리즘 공부를 제대로 한번 시작하려고 합니다. 이 책은 막연하게 교수님의 추천으로 구입하게 되었고 1년 동안 책상에 전시만 하고 있다가 졸업작품이 거의 막바지에 이른 지금이 되어서야 책을 피게 되었습니다. 이 책에 대해서 간단하게 설명하고 책을 읽기 위해 가지고 있어야 하는 기본 지식에 대해서 설명해드리고 같이 이 책을 옆에 끼고 알고리즘을 제대로 같이 공부해봅시다. === 책 소개 === - 전 2권(페이지 수: 1,062)으로 많은 분량을 가지고 있기 때문에 급하게 많은 양의 알고리즘 공부하시는 분에게는 비추천합니..