'백준 간선 이어가기 2' 태그의 글 목록

✏️ 문제 링크 https://www.acmicpc.net/problem/14284 14284번: 간선 이어가기 2 정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 단순한 다익스트라 알고리즘 구현 문제입니다 풀이는 아래 코드 참조 ✏️ 문제 코드 #include #include #include #include using namespace std; typedef paircur; vectortree; vectorvisit; vectordist; int main() { ios::sync_with_stdio(fa..

Algorithm/BOJ 2024. 4. 3. 21:00

이전 1 다음