다익 썸네일형 리스트형 1916 최소비용 구하기 다익스트라 연습 문제로 풀어보고 싶었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int n, d; vector edge; vector Dijkstra(int sta.. 더보기 다익스트라 조금 더 정리가 필요할 것 같다.. 입력첫 줄에 정점의 개수 N과 간선의 개수 M, 그리고 시작 정점 S가 주어집니다.다음 M줄에 간선의 관계 시작정점 u와 도착정점 v 그리고 간선 가중치 w가 주어집니다.7 11 11 2 41 3 101 7 202 3 42 4 33 5 74 3 115 7 46 5 17 6 106 4 2 출력시작정점에서 각 정점사이의 거리를 모두 출력합니다.0487152919 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include.. 더보기 이전 1 다음