dijkstra

DEV/PS

[BOJ/20218] Parity Constraint Shortest Path, c++

🔗 링크 https://www.acmicpc.net/problem/20128 20128번: Parity Constraint Shortest Path 첫째 줄부터 N개의 줄에 걸쳐, i번째 줄에 1번 정점에서 i번 정점으로 이동하는 최소의 홀수 경로의 비용과, 최소의 짝수 경로의 비용을 공백으로 구분하여 출력한다. 해당 경로가 존재하지 않는 www.acmicpc.net https://github.com/jokj624/PS/blob/master/20000-25000/20128.cpp GitHub - jokj624/PS: BOJ, CodeForces 알고리즘 문제 소스코드 BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creatin..

jobchae
'dijkstra' 태그의 글 목록