Мы знаем, что существует "союз и найти" для непересекающихся множеств. http://en.wikipedia.org/wiki/Union_find
Но как сделать обратную операцию? Рассмотрим множество с N узлами, связанными с E ребрами (на самом деле это граф). И на каждом шаге мы хотим удалить некоторое ребро и проверить, приводит ли эта операция удаления к другому непересекающему множеству. Можно ли сделать это быстро, как в "Союзе и найти"?
P.S это не домашнее задание, у нас есть праздник:)