DEV/PS
[BOJ/17222] 위스키 거래, c++
🔗 링크 https://www.acmicpc.net/problem/17222 17222번: 위스키 거래 주은이와 명진이는 사적으로 위스키를 거래하는 사이이다. 주은이는 돈도 많고 위스키를 무척 좋아해서 위스키를 가능한 한 많이 사고 싶어하고, 명진이는 위스키가 넘쳐나서 위스키를 가능한 www.acmicpc.net 🤯 한줄 후기 위스키는 립밤 바르듯이 먹는거임 🤷 문제 👩💻 풀이 최대 유량 문제이다. 명진 -> 명진 친구들 -> 주은 친구들 -> 주은 이 방향을 최대 유량을 계산해주면 된다. 주은이는 중간에 친구들 각각이 만족만하면 위스키를 무한대로 받을 수 있기 때문에 d[i][e] (e = end) = INF 로 초기화해준다. 명진이 친구들은 받을 수 있는 위스키 양 제한이 있기 때문에 d[s][i]..
