Поиск в глубину, ширину. Граф

Решаю алгоритмическую задачу, но никак не могу пройти тесты. Точнее даже доработать решение. Можете помочь с алгоритмом. Задача(https://acmp.ru/index.asp?main=task&id_task=215). Я пытался запустить поиск в глубину и считать кол-во компонент связности. Внутри dfs запускать dfs для смежной вершины в случае , если она больше или равно нынешней. Но такое решение не верное.