Блог пользователя 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
  • Проголосовать: не нравится

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Can you provide working link to the first problem?
UPD: The link is actually works in FF, but opera can't open it.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I think this is what you need.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I know it is a maximum closure problem actually, however, I got WA, and I want to find out why it's not correct.