Problem 102 (TSP) checker incorrect?

Back to General discussions forum

RandyWaterhouse     2015-09-10 10:04:41
User avatar

I got the message "No road from the vertex # 0 to # 11" for the dataset which has the first line: 0 11:82 9:76 3:46 18:69

So there IS a road from vertex 0 to vertex 11?!?

Rodion (admin)     2015-09-10 13:37:41
User avatar

Hello! Thanks for your message!

This is really quite strange. Of course I could not be 100% sure in the checker, but it seemed to work for some time already.

However, does the error persist in appearing?

I know that sometimes the problems which look like inconsistency between input data and expected result arise if for some reason the problem page was reloaded at least partially and this lead to the generation of new set of data for example...

If you see this again, could you please copy somewhere (e.g. at pastebin) input data (copied from the box on the failed attempt page - so we can see they were not corrupted by the site's malfunction) - and your full answer? Probably this will help us to figure out what causes the bug...

By the way you've made perhaps the fastest progress I've seen here, congratulations! :)

Please login and solve 5 problems to be able to post at forum