백준 1916 최소비용 구하기 혼내주기
정석 다익스트라 문제. 1753번 최단경로 문제와 똑같다. #include #include #include using namespace std; vector adj[1000]; vector dist; int main(){ ios::sync_with_stdio(0); cin.tie(0); int n, m, a, b, c, src, dst; cin >> n >> m; for(int i = 0; i > a >> b >> c; --a; --b; adj[a].push_back({c, b}); } cin >> src >> dst; --src; --dst; dist = vector(n, 1e9); priority_queue pq; pq.push({0, src}); dist[src] = 0..
혼내주기
2021. 8. 2. 00:08