11405 책구매하기 문제와 11406 책구매하기2 문제를 각각 MCMF와 최대유량으로 풀었는데

왜 책 구매하기2를 푸는데 시간이 더 걸리는거로 나올까요? 

input의 범위제한도 똑같고, 두 알고리즘의 차이는 augmenting path 를 찾는 과정만 다른 것 아니었나요?

최단경로를 찾는 알고리즘이 BFS보다 오래걸릴 것 같은데 11406의 시간이 왜 더 오래 걸렸는지 궁금합니다!

감사합니다