Seals's blog

By Seals, 12 years ago, In English

I have trouble with this problem:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=76&page=show_problem&problem=2385

I thought it is the same as this problem:

http://www.spoj.pl/problems/PROFIT/

I thought it is a maximum closure problem and I solved it using network flows, but I failed on the first one. Can anyone tell me why or give me some hints?

Full text and comments »

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