답은 알고리즘 뿐이야!

문제 출처 : https://www.acmicpc.net/problem/5651 5651번: 완전 중요한 간선 입력은 여러개의 테스트케이스로 이뤄진다. 첫째 줄에는 테스트케이스의 수 K (1

문제 출처 : https://www.acmicpc.net/problem/10319 10319번: 좀비 아포칼립스 문제 때는 2020년, 당신과 그 일행은 좀비로 황폐화된 대도시의 어느 마을 안에 갇혔다. 당신들 또한 바이러스에 감염되었기 때문에 좀비가 되기 전에 빨리 병원을 찾아 치료해야 한다. 당신들은 www.acmicpc.net 풀이 : 네트워크 플로우 최대 유량 문제입니다. 소스와 싱크를 만들어 소스 -> 시작장소, 병원 -> 싱크로 연결해 줍시다. 각 엣지 별로 단위 시간에 통과할 수 있는 사람 수, 걸리는 시간에 대한 정보를 추가적으로 활용해야합니다. 저는 Flow에 대한 정보를 단위시간별로 쪼개서 단위 시간에 통과할 수 있는 사람 수와 현재 시각에 통과한 사람 수를 계산하여 경로를 탐색하였습니..