Discussion @ 1080. Map Coloring @ Timus Online Judge

Iury Izotov FT-16 WA #3 [2] // Problem 1080. Map Coloring 26 Jun 2016 17:12

What is in test 3?????

Berdnikov Sergey Re: WA #3 [1] // Problem 1080. Map Coloring 26 Jan 2017 04:39

I dont know, but if you are using BFS in your solution, you should remember, that graph can contain more than 1 connected component. Try this test:
6
2 3 0
0
0
5 6 0
0
0
one of answers: 011100

Artem Re: WA #3 // Problem 1080. Map Coloring 21 Mar 2023 05:06

тест неверный, по условию можно в любую страну перейти, а у вас например из 1 в 4 не перейти

Discussion of Problem 1080. Map Coloring