Discussion @ 1630. Talisman @ Timus Online Judge

if Graph , Full Graph, answer->?

Posted by xurshid_n 13 Feb 2010 18:02

My solution: checked every component graph,
1) if subgraph = Full graph, yes
else
2) if subgraph = linear graph, yes
else
no.
this is right?
sorry, my bad english.

Re: if Graph , Full Graph, answer->?

Posted by Sergey Lazarev (MSU Tashkent) 13 Feb 2010 19:02

First condition is true only for full graph with 3 or 4 vertices.

Re: if Graph , Full Graph, answer->?

Posted by luckysundog 20 Feb 2011 01:39

1) and 2) are right. but there exists another lucky graphs. i've got WA7 and i think test#7 is not a full graph or linear.

Re: if Graph , Full Graph, answer->?

Posted by bsu.mmf.team 20 Feb 2011 23:48

I got AC with only statements written above. Read them more attentively: every connected component of this graph should satisfy them, not entire graph.

Re: if Graph , Full Graph, answer->?

Posted by kerpoo 12 Sep 2016 05:58

WA#7
trees aren't linear :)

Edited by author 12.09.2016 05:58

Discussion of Problem 1630. Talisman