strange issue when submitting 590 div. 1C

Revision en2, by NoTwo, 2015-10-30 20:24:37

Hi, Ok so i solved this problem by converting the map to a graph and then merging all vertices that are in the same country and then i found the minimum connecting subgraph for the 3 vertices. ok now the strange part is that in test case 5, n and m are 1000 and my solution passes this test but in test case 19 n, m are 995 and 997 but i get Memory Limit Exceeded and i cant understand why. i would be grateful if someone helped me out. Thanks...
The link to my submission: 13957392
The link to the problem: 590C - Three States

Tags graphs, help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English NoTwo 2015-10-30 20:24:37 11
en1 English NoTwo 2015-10-30 20:23:59 580 Initial revision (published)