Истоки и стоки, Олимпиадная задача Опции

[Bard]

Пусть нам задана карта односторонних дорог между городами.Город из которого можно добраться до всех других городов, называеться исток.Город в который можно добраться из всех других городов, называеться сток.Требуеться найти все стоки и истоки.

Заданные

N:число городов;
K:число дорог;
i и j:тоесть эта дорога соединяет i-й город с j-м.

Пример

Input.txt
6
10
2-1
2-4
4-1
4-2
4-3
1-3
3-5
5-3
3-6
6-3

Output.txt

stoki 3 5 6
istoki 2 4

[Андрюха]

Олимпиадным задачам-олимпиадные методы!
Зададим сеть городов графом с ориентированными ребрами
Для каждой вершины выполним такие действия:
Занесем её в стек, пометим рассмотренной, рассмотрим все исходящие из нее ребра в неисследованные вершины, запишем их в конец стека, перейдем к следующей вершине в стеке и так пока не дойдем до конца
Если количество вершин в стеке равно общему-это вершина исток
Паралельно после рассмотрения каждой вершины будем формировать матрицу достижимостей вершин
Далее рассматриваем все вершины, проверяем их на достижимость из всех других и выводим вершины-стоки
Метод называется "Поиск в ширину на графе", в гугле пару миллионов ссылок найдешь)
Если надо-могу написать простейший код