mojo's Blog

문제 링크 => https://www.acmicpc.net/problem/13911 13911번: 집 구하기 첫줄에는 정점의 개수 V(3 ≤ V ≤ 10,000)와 도로의 개수 E(0 ≤ E ≤ 300,000)가 주어진다. 그 다음 E줄에 걸쳐 각 도로를 나타내는 세 개의 정수 (u,v,w)가 순서대로 주어진다. 이는 u와 v(1 ≤ u,v ≤ V)사 www.acmicpc.net 다익스트라 문제이다. 이문제를 처음에 접근 했을때의 코드를 먼저 살펴보도록 한다. 시간 초과한 코드 #include #include #include #include using namespace std; using ll = long long; #define endl '\n' #define INF 200000001 vector ve..