h0ngjun7   6년 전

저는 이상하게 왜 보자마자 MCMF 밖에 생각이 안났을까요..

dp로 접근해도 쉽게 풀리는군요...ㅜㅜ

pichulia   6년 전

1000 * 30 * 15

august14   6년 전

1000 * 15 * 15

august14   6년 전

ㅈㅅ 1000 * 16 * 16로 짰네여

pichulia   6년 전

오 생각해보니 30를 할 필요가 없었군... 풀이줍줍

h0ngjun7   6년 전

30cb8dbaff03268206a0ad185be91c29.jpg


....

august14   6년 전

100-(점수)로 하지말고 그냥 -(점수)로 하면 답이 그냥 -(mcmf)일 것인데!

h0ngjun7   6년 전

제 mcmf 라이브러리가 다익스트라라....

august14   6년 전

처음 그래프에 음수 사이클이 없으면 mcmf하는 과정에서 음수 사이클이 생길 수 없어서 그냥 해도 되는걸로 압니다!

h0ngjun7   6년 전

아 그렇군요! 덕분에 하나 배워가네요!

h0ngjun7   6년 전

작년에 명우가 그 말을 했던 것 같은데 왜 음수 사이클이 생길 수 없는지 잘 이해가 가지 않았습니다.ㅠㅠ

august14   6년 전

37f741eac08e37711e09ef9db8930667.png

대충의 설명입니다.

zzapCoder   6년 전

잘 배우고 갑니다 ㄷㄷ

amugeona   6년 전

파이썬보다 오래 걸리던 소스를 짠적 있는데 N*1500*(15)^2 으로 짰었었습니다. 시간초과 안난게 신기..

Nada   6년 전

작년 예선 집기게임도 음수가중치로 풀었던 것 같네요!

kks227   4년 전

성지(?) 순례 왔습니다. 이제부터 MCMF 공부하려는데 힘을 주세요.

isac322   4년 전

저도 성지순례 왔습니다.

플로우 배우려는데 공부 잘되게해주세요.

qkdtmdeh   3년 전

성지순례왔습니다 ㅎㅎ

zzangnyun   2년 전

성지순례합니다 ㅎㅎ 형은 근성입니다.

woong10sae   2년 전

잘 이해는 못했지만.. 성지순례는 하고갑니다..

fbdp1202   1년 전

성지순례합니다~ MCMF 이해 잘되게 해주세요!

whdgurclzls   3달 전

2020 성지순례 왔습니다. 취업하게 해주세요

ryu_eclipse   2달 전

야심한 밤에 성지순례하고 갑니다.

MCMF 어렵네요

hongjg3229   27일 전

성지순례왔습니다. 코포 퍼플가게 해주세요.

댓글을 작성하려면 로그인해야 합니다.