저는 이상하게 왜 보자마자 MCMF 밖에 생각이 안났을까요..
dp로 접근해도 쉽게 풀리는군요...ㅜㅜ
1000 * 30 * 15
1000 * 15 * 15
ㅈㅅ 1000 * 16 * 16로 짰네여
오 생각해보니 30를 할 필요가 없었군... 풀이줍줍
100-(점수)로 하지말고 그냥 -(점수)로 하면 답이 그냥 -(mcmf)일 것인데!
제 mcmf 라이브러리가 다익스트라라....
처음 그래프에 음수 사이클이 없으면 mcmf하는 과정에서 음수 사이클이 생길 수 없어서 그냥 해도 되는걸로 압니다!
아 그렇군요! 덕분에 하나 배워가네요!
작년에 명우가 그 말을 했던 것 같은데 왜 음수 사이클이 생길 수 없는지 잘 이해가 가지 않았습니다.ㅠㅠ
대충의 설명입니다.
잘 배우고 갑니다 ㄷㄷ
파이썬보다 오래 걸리던 소스를 짠적 있는데 N*1500*(15)^2 으로 짰었었습니다. 시간초과 안난게 신기..
작년 예선 집기게임도 음수가중치로 풀었던 것 같네요!
성지(?) 순례 왔습니다. 이제부터 MCMF 공부하려는데 힘을 주세요.
저도 성지순례 왔습니다.
플로우 배우려는데 공부 잘되게해주세요.
성지순례왔습니다 ㅎㅎ
성지순례합니다 ㅎㅎ 형은 근성입니다.
성지순례합니다~ MCMF 이해 잘되게 해주세요!
2020 성지순례 왔습니다. 취업하게 해주세요
야심한 밤에 성지순례하고 갑니다.
MCMF 어렵네요
성지순례왔습니다. 코포 퍼플가게 해주세요.
성지순례 왔습니다 코포 블루가게 해주세요
성지순례 왔습니다. 코포 레드가게 해주세요.
성지순례 왔습니다. 코포 오렌지가게 해주세요.
성지순례 왔습니다. 코포 퍼플가게 해주세요!
성지순례 왔습니다. 알고리즘 잘 배우게 해주세요
성지순례 왔습니다. MCMF 잘 풀게 해주세요
성지순례 왔습니다. 취업하게 해주세요
댓글을 작성하려면 로그인해야 합니다.
h0ngjun7 9년 전
저는 이상하게 왜 보자마자 MCMF 밖에 생각이 안났을까요..
dp로 접근해도 쉽게 풀리는군요...ㅜㅜ