DEGwer's blog

Maximum matching
By DEGwer, history, 8 years ago, In English

I'm studying Edmond's maximum matching algorithm and will write the code of this algorithm. Does anyone know where to verify?

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it +35 Vote: I do not like it

http://acm.timus.ru/problem.aspx?space=1&num=1099

→ Reply
»
8 years ago, # |
  Vote: I like it +10 Vote: I do not like it

This problem.

→ Reply
»
8 years ago, # |
  Vote: I like it +35 Vote: I do not like it

Good day to you,

I've collected a few problems, in which I used Max-matching (HK) so here is mine list

http://www.lightoj.com/volume_showproblem.php?problem=1171

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4851

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=657&page=show_problem&problem=4899

http://codeforces.net/gym/100820 /*PROBLEM A — Airport*/

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=3975

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4696

https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2079

http://www.spoj.com/problems/MATCHING/

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3235

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4406

http://www.spoj.com/problems/ADAPATH/

http://www.spoj.com/problems/ADACITY/

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=3994

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3642

Hope it will help {and hope I didn't make any mistake in collecting}!

Good Luck & Have nice day

→ Reply