BOJ 15562 - 네트워크 May 28, 2023 BOJ 15562 - 네트워크 웰노운컵 문제인데 솔직히 문제가 이해가 잘 안된다. 어쨌든 정답은 ∑Max(0,outi−ini)\sum \text{Max}(0, out_i-in_i)∑Max(0,outi−ini) 이다. 왜냐면 x→y→zx \rightarrow y \rightarrow zx→y→z가 있다면 최대한 yyy 를 중간에서 삭제해주며 x→zx \to zx→z 로 가게만들 수 있기 때문이다. Comments
Comments