Блог пользователя Seals

Автор Seals, 12 лет назад, По-английски

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?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится