Hey how can i solve this proplem any help please .
Proplem link : http://acm.sgu.ru/problem.php?contest=0&problem=206.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Hey how can i solve this proplem any help please .
Proplem link : http://acm.sgu.ru/problem.php?contest=0&problem=206.
This Is The Proplem : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1452
Im Trying To Solve This Proplem And Still Getting TLE (Using Edmond Karp Algo) And I try To use Ford-Fulkerson
Algo i got WA can any one help is there any way to implement Edomng karp algo to solve this proplem
note : i tried to use AdjList with Edmon Karp And Still Getting TLE.
This Is The Code : http://ideone.com/Sk1fKN.
Explaning For The Code :
First I Connect The members with parties ( Flow[party][member] = 1).
Second I Connect The clubs with members ( Flow[members][clubs] = 1).
Third I connect The Sink ( wich equal 2 here ) With The Club ( Flow[clubs][2] = 1).
Fourth And Last I connect the party With The source ( Flow[source][party] = The Size of Clubs — 1 / 2 ).
And Then Run The Edmond Karp Algo
And Then I Get TLE.
I'm Asking For Help Because Im Trying To Solve This Proplem From Yesterday
Thanks .
note ( Im Asking For Help Not For DownVotes ).
Hey.
Edmonds Karp’s Algorithm :
" It runs in O(VE2) as it can be proven that after O(VE) BFS iterations, all augmenting paths will already be exhausted. "
Can Any One Give A Proof !
Thanks For All.
Hey My Quesiotn Is About Segment Tree.
I Already Read The source code for it From Comptetive Prog 3 But What I need to know is how to Do The Lazy Updating Or The Lazy Teqh.
Can Any One Give And Example So I Can UnderStand This Teqh Im Facing A Proplem With UnderStanding This Teqh.
And Another Thing Im Wondring If I Can Solve This Proplem Using Segment Tree
The Link : (http://codeforces.net/contest/283/problem/A);
My Submission : (http://codeforces.net/contest/283/submission/12340325)
Sorry For My Boor English . Have A Nice Day.
Im Trying To Solve This Proplem But Im Getting RunTime Error can Any One Help ?
Proplem : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=568
Code : http://ideone.com/nFDvYI Thanks .
i saw a plug in on TopCoder Named by Greed plug in Can I Get A plug in works like The Greed TopCoder Plug in With CodeForces i Saw Petr on youtube using something like that thanks verymuch :D
Name |
---|