Города связаны телефонными проводами и сообщаются. Я хочу разрушить все города, но не тревожить еще один слишком рано, поэтому я отсоединяю провод перед разрушением города. Я не хочу отключать город от того, что используется как мост между двумя городами.
Если не ошибаюсь, это неориентированный граф. Но я не понимаю, как я могу проверить, какие города я могу удалить, а какие нет. Я посмотрел на алгоритм Тарьяна, но не понял.
Это тестовый ввод:
15 19 <- Number of cities and number of connections
1 2 <- Start of connections list
2 3
2 4
2 5
5 6
5 7
7 8
8 9
5 9
1 9
10 11
1 11
11 12
12 13
13 14
1 14
9 14
13 15
9 15
Вывод может быть таким:
10 12 6 3 14 11 4 13 15 8 9 7 5 2 1