플로우가 유독 시간복잡도 자체에 변수가 많아서 그렇습니다.

간선을 넣는 순서, 간선의 번호 등 온갖 요소에 영향을 받기 때문입니다.

어느 정도 어쩔 수 없다고 생각하시는게 좋을 것 같습니다.

그렇군요.. 그럼 문제풀때 TLE나면 거꾸로 해보는것도 고려해바야 하는건가용

네.. 고려하시는게 좋습니다.

추가로 sink로 들어가는 간선이 먼저 처리되도록 간선의 순서를 조절하는 것도 소소하게 도움이 됩니다.