Обсуждение @ 1630. Талисман @ Timus Online Judge

if Graph , Full Graph, answer->?

Послано xurshid_n 13 фев 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->?

Послано Sergey Lazarev (MSU Tashkent) 13 фев 2010 19:02

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

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

Послано luckysundog 20 фев 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->?

Послано bsu.mmf.team 20 фев 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->?

Послано kerpoo 12 сен 2016 05:58

WA#7
trees aren't linear :)

Edited by author 12.09.2016 05:58

Обсуждение задачи 1630. Талисман