목록특정한 최단 경로 C++ (1)

1일1알

백준 1504번 특정한 최단 경로 C++

다익스트라를 이용해서 (1~v1) + (v1~v2) + (v2~n) 과 (1~v2) + (v2~v1) + (v1~n) 중 경로가 작은 값을 출력했다. #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, e; vector vertexs; struct VertexCost { bool operator(const VertexCost& other) const { return cost > other.cost; } int..
알고리즘 2022. 6. 15. 11:55
이전 Prev 1 Next 다음