Dupa. Cały czas mam Time limit exceeded. Wydawało mi się, że to dlatego, że źle tego EOFa wczytuje i program się nigdy nie kończy, ale może jednak rozwiązanie jest be. Chociaż wydaje mi się, że max flow-min cost z Fordem-Bellmanem powinien wystarczyć :/
Znacie jakiś lepszy algorytm na znajdywanie najkrótszej drogi z ujemnymi krawędziami niż Ford-Bellman?