appa   2년 전

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

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

pichulia   2년 전

1000 * 30 * 15

august14   2년 전

1000 * 15 * 15

august14   2년 전

ㅈㅅ 1000 * 16 * 16로 짰네여

pichulia   2년 전

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

appa   2년 전

30cb8dbaff03268206a0ad185be91c29.jpg


....

august14   2년 전

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

appa   2년 전

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

august14   2년 전

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

appa   2년 전

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

appa   2년 전

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

august14   2년 전

37f741eac08e37711e09ef9db8930667.png

대충의 설명입니다.

zzapCoder   2년 전

잘 배우고 갑니다 ㄷㄷ

amugeona   2년 전

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

Nada   2년 전

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

kks227   3달 전

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

isac322   2달 전

저도 성지순례 왔습니다.

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

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