백준 11779 최소비용 구하기 2
다익스트라의 경로를 출력하는 문제. 경로가 갱신될 때 마다 어느 위치에서 왔는지 저장해둔 뒤, 다익스트라가 끝나면 도착점 부터 시작점까지 스택에 경로를 넣고 하나씩 꺼내면서 출력하면 된다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; vector adj[1001]; int n, m, src, dst; void input() { fastio; cin >> n >> m; int a, b, c; for(int i = 0; i > a >> b >> c; adj[a].push_back({c, b}); } cin >> src >> dst; } void dijkstra() { vector..
혼내주기
2021. 7. 26. 22:42
