양방향으로 하려다가 5번 연속 틀리고... 걍 정점 분할로 풀었는데요..ㅠㅠ

단방향 그래프의 경우 dist는 그래프 입력할 때,

d[u][v]=dist;

d[v][u]=-dist

이렇게 전처리를 해두고 mcmf돌리면 잘 돌아가는데요

양방향 그래프를 mcmf돌릴 때는 dist처리를 어떻게 해야하나요..?

유량 같은 경우는 source -> sink를 찾고나서

f[prev[i]][i]+=flow

f[i][prev[i]]-=flow

이렇게 처리를 하면 되는데....

dist처리는 진짜 모르겠습니다 ㅠㅠ