TOPIC

PROBLEM 1490 - URI Fórum 1.0

URI Online Judge asked 7 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Fernando Fonseca replied 7 years ago

    http://community.topcoder.com/tc?module ... 2=maxFlow2
  • Henrique Proença Dickson Serrano replied 4 years ago

    Alguém poderia disponibilizar alguns casos de teste? Fiz e recebi WA(40%) e queria entender o casos que dão errado no meu código.

  • Aldo Lemos replied 6 years ago

    Olá pessoal, submeti o mesmo código no Uva e deu AC. Será que recentemente houve algum problema com os casos de teste da questão? O que fiz foi usar MaxFlow após a seguinte modelagem. Um peão divide uma linha em duas regiões, que são novas possibilidades de colocação. Um peão numa coluna também cria uma nova possibilidade de coluna. para um caso simples: .X. X.. .X.

    temos com c=coluna e l=linha, L1C1 |X| L2C2 X| L3C3 L3C2 L4C4 X L5C2

    com isso, o source é ligado a todos os Ls, os Ls são ligados a seus respectivos Cs e o Cs são ligados ao sink t. LmCn significa que pode ser colocado uma torre na Linha m e coluna n. Assim, por exemplo, pode ser colocado na coluna C2 L2, L3, L5. L3 também pode ser colocado na C3. Obrigado.

  • Cristhian Bonilha replied 6 years ago

    Geralmente são adicionados casos a mais sim.

    Se você não conseguir resolver, poste o código aqui para que alguém tente encontrar o bug.

  • Ramon de Oliveira replied 7 years ago

    Vocês colocaram algum outro teste além dos usados na competição?

    porque já testei com todos os casos que estão la no site da maratona e todos batem.

  • José Luís Rodrigues Terceiro replied 7 years ago

    Valeu ai Rukzaper, esse link foi de grande ajuda pra eu poder resolver o problema! (Ps: se vc ver isso e puder, da uma passadinha lá no tópico do problema "Joining Couples")

  • José Luís Rodrigues Terceiro replied 7 years ago

    Alguem sabe o que precisa saber pra resolver este problema? Ouvi falar que é fluxo em redes. Se for como se modela o grafo?