|
|
back to boardMy 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. First condition is true only for full graph with 3 or 4 vertices. 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. I got AC with only statements written above. Read them more attentively: every connected component of this graph should satisfy them, not entire graph. WA#7
trees aren't linear :)
Edited by author 12.09.2016 05:58 |
|
|
