Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MESA - Mesa da Sra Montagny!

Já comentamos as festas da Sra. Montagny à beira do Lake Louise em Banff. Nas suas festas ela se compromete a resolver um outro problema que faz tremer organizadores de jantares em todo o mundo: onde sentar os convidados. A magnata simplifica bastante o problema pedindo aos convidados, no mesmo questionário já comentado, que anote na lista dos convidados aqueles que desejariam ter à sua frente na mesa do jantar. A idéia é ter seus amigos sempre à sua frente, para que a conversa possa fluir melhor. A habilidade da socialite é tamanha que ela foi contratada pelo Fairmont Banff Springs hotel (hotel em que vão ocorrer as finais mundiais do ICPC em 2008: Hotel) para trabalhar no arranjo de mesas de banquete.

Sua tarefa neste problema é auxiliar novamente a magnata. Dados os desejos dos convidados, seu programa deve decidir se é possível dispô-los numa mesa de forma que cada convidado tenha todos os seus amigos no lado oposto da mesa.

Entrada

A entrada é composta de diversas instâncias. A primeira linha de cada instância contém dois inteiros n (1 <= n <= 100) e m (0 <= m <= n(n-1)/2), onde n é o número de convidados e m é o número de relações de amizade. Cada uma das m linhas seguintes contém dois inteiros u e v indicando que u é amigo de v e v é amigo de u, onde 1 <= u,v <= n.

A entrada termina com final de arquivo.

Saída

Para cada instância, você deverá imprimir um identificador Instancia k, onde k é o número da instância atual. Na linha seguinte imprima sim se é possível e nao caso contrário.

Após cada instância imprima uma linha em branco.

Exemplo

Entrada:
3 3
1 2
2 3
1 3
4 3
1 2
1 3
1 4

Saída:
Instancia 1
nao

Instancia 2
sim

Adicionado por:Wanderley Guimarăes
Data:2007-08-16
Tempo limite:0.239s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Seletiva para Maratona de Programaçăo do IME - 2007

hide comments
2017-04-06 19:10:50
Respondendo: Năo consigo criar uma entrada que gere um resultado errado, embora quando eu envio o source, dá reposta errada. Alguém faz idéia de alguma entrada que possa gerar algum erro aí para eu ter uma base de onde está o erro?


Tente esse:
27 4
24 1
17 14
24 23
23 14
2017-04-04 17:53:06 Felipe Perez
Meu código também está correto, mas quando submeto aparece que a resposta está incorreta.
2016-08-30 04:15:04 Elsio [UFABC]
A pergunta é: o grafo é bipartido? ou existem ciclos ímpares?
Mais um triste caso de problema que não aceita cin.
2013-01-10 14:46:55 Altair Sossai [Uniararas]


Last edit: 2013-01-10 14:47:38
2012-12-06 01:48:30 Kaio César Nascimento Peixoto
Paulo Freire o meu código funciona até com o seu exemplo mesmo assim da resposta errada
2012-09-14 00:58:30 Paulo Freire [UFSCar]
Uma dica útil pra quem tem as saídas certas com as entradas do exemplo mas ainda dá resposta errada quando submete: os conjuntos que representam as relaçőes entre os convidados podem ser disjuntos. Exemplo:
5 3
1 2
3 4
4 5
Saída esperada:
Instancia k
sim
2011-01-08 18:46:14 Piotr KÄ…kol
Only reading the data takes me 1.76 in C with scanf/printf. I think time limit is too strict.
PS I admire the guy who got AC in JAVA with time 0.85 which is two times faster that my simple reading. :O Congratulations!
2010-12-27 22:45:17 Bruno Garcia
Năo consigo criar uma entrada que gere um resultado errado, embora quando eu envio o source, dá reposta errada. Alguém faz idéia de alguma entrada que possa gerar algum erro aí para eu ter uma base de onde está o erro?

Last edit: 2010-12-28 03:07:07
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.