|
|
back to boardShow all messages Hide all messagesIdea? Anton [SUrSU] 4 Feb 2007 18:40 Maxflow Edited by author 25.10.2008 08:19 Maxflow... how? What network is here? n-sources- banks of 1-st policman n- sinks- banks of second policemen bipartite graf capacities of sources and demands of sinks are given flow must satisfiy them add artificial one big source and one sink to make problem classical. Use standard Maxflow algorithm-O(N^5) and you will have TLE8. Replace standart (classical) algo by O(n^3) method from Cormen and you will have Ac. Edited by author 05.02.2007 07:55 |
|
|