지우너

문제https://www.codetree.ai/missions/8/problems/shortest-path-to-each-vertex?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 20001;int n, m, k; // 정점의 수, 간선의 수, 시작 정점vector > graph[MAX_N];priority_queue, vector >, greater> pq; // {..

문제https://www.codetree.ai/missions/8/problems/shortest-path-to-each-vertex-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 101; int n, m;int graph[MAX_N][MAX_N];int dist[MAX_N];bool visited[MAX_N]={false, };void InitDist(){ //1번 정점에서 다른 모든 정점..