Олимпеада 17,03,07

задача помоему D, у меян она слоамлась на 7 тесте, и выдала 4 вершины, но надо 3!! я сам ввел этот граф, на катором она ломается
9
2 1 4
3 2
5 6 3 8 7
8 7 9
7 9
0
0

и он мне выдал ответ 3!!!! может быть ошибка не в моем алгоритме ?? !!