[질문] 백준 5651 질문드려요

[세그맨(117.123)]

백준 문제 링크 : https://www.acmicpc.net/problem/5651

질문글 링크 : https://www.acmicpc.net/board/view/85936

flow 한 번 돌린 다음에, 인풋으로 들어온 M개의 edge(u, v)에 대해서, cap[u][v]==flow[u][v] (포화 간선) 이면 u -> v로 flow를 돌려서

u -> v로 유량을 흘릴 수 없을 경우에, edge(u, v)는 포화 간선이다. 라는 식으로 정의해서 풀었는데,

아무리 생각해도 assert(M==m);이 AssertionFail이 나는 경우가 없어야 할 거 같아서 질문 드립니당.......

[세그맨(117.123)]

인풋 한 50%쯤에서 계속 틀려서 보니까 [...]이 fail나는 경우가 있어서, 결국 M개의 edge(u, v)를 따로 관리해서 풀긴 했어요

[세그맨(211.246)]

자문자답 u->v 로 가는 edge와 v->u 로 가는 edge가 둘 다 인풋으로 주어졌을 경우에 Add 함수에 의해 생성된 역방향 edge도 가중치가 붙어버려서 m이 M보다 커짐

[익명(183.100)]

using 이랑 define 어질어질하네