목록최소비용 구하기 2 C++ (1)

1일1알

백준 11779번 최소비용 구하기 2 C++

다익스트라 알고리즘 안에 parent를 저장하는 배열을 추가해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; vector graph; struct VertexCost { bool operator(const VertexCost& other) const { return cost > other.cost; } int vertex; int cost; }; void Dijkstra(int start..
알고리즘 2022. 6. 27. 10:48
이전 Prev 1 Next 다음