Доброго времени суток , народ!

Есть задача , она была на МЖО в этом году, не знаю как её решить на 100. Если сможете придумать решение на 100, пожалуйста объясните ваш вариант решения.

Задача:

Есть ориентированный граф , с N вершинами. С каждой вершины исходит максимум одно ребро. И короче есть два вида запросов:

1. 1 а — удалить ребро исходящее с вершины а. (a <= N);
2. 2 а b — вывести длину наикратчайшего пути с вершины а в вершину b.(и если нет пути вывести -1);

N<=10^5 -количество вершин M<=10^5 -количество запросов

Заранее благодарен.

Возможно понадобится ваша помощь по некоторым другим задачам из МЖО, если сам не смогу решение на 100 придумать.