난이도 : 골드 5 걸린 시간 : 1시간 반 이상 (오류 찾기) 문제 최단경로 문제 바로가기 풀이 다익스트라 기본 구현을 이용해서 푼다. 다익스트라 개념 바로가기 코드 #include #include #include using namespace std; int main() { // 입력 // v, e는 10^5, 10^6이하 int V; int E; cin >> V >> E; int start; // 시작 정점 cin >> start; vector edge(V+1, vector(0)); for (int i = 0; i > from >> to >> val; edge[from].push_back(make_pair(to..