[질문] 이 문제 힌트좀 주세요

[익명(210.105)]

https://www.acmicpc.net/problem/16707

1->2  2-> N 다익스트라 두번돌리면서 간선 사용한거 방문 확인만 하면되는거 아닌가요?

[메리체리(mrscherry)]

아닌데?

[익명(210.105)]

그럼뭐죵

[메리체리(mrscherry)]

혹시 플로우 아십니까

[익명(210.105)]

오호 네트워크 플로우 말씀하시는건가요

[0xrgb(0xrgb)]

같은 경로 겹치면 어쩌려고

[익명(210.105)]

그래서 사용한 간선은 2에서 N으로 갈 때 빼줬는데 계속 틀렸다 떠서 포기햇어요

[Lawali(kig9981)]

이글보고 풀러갑니다 ^^

[하루룽(ailedear)]

저거 벨만포드래

[0xrgb(0xrgb)]

그야 MCMF 두번이니...