[백준] 1753번 최단경로
·
백준 문제/Dijkstra
문제: 1753번: 최단경로 #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;// 0 번 인덱스는 안 쓸 거임요..// first: 가중치, second: 연결 노드 번호vector> linkedList[20001]; // 링크드 리스트int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int v, e; // v: 정점의 개수, e: 간선의 개수 cin >> v >> e; int startNode; // 시작 정점 ..