Little Jay

간단한 다익스트라를 활용한 웰노운 문제 크게 어려운 문제는 아니었지만 다익스트라가 무향그래프일때 동시에 그래프를 업데이트 하는 것을 잊지 말자. #include #define endl '\n' #define INF 987654321 #define pii pair using namespace std; int n, m; vector v[50001]; int dist[50001]; priority_queue pq; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> m; for (int i = 0; i > a >> b >> w; v[a].push_back({ w, b ..