1 Отредактировано kazim (2013-10-15 12:51:41)

Тема: Помогите с задачей

Дан неориентированный связный граф состоящих из n вершин и m ребер.
Рассматривается все пути начинающейся из вершине номер 1 и заканчивающейся на n.
Как найти все такие вершины который встречается неизбежно на пути от 1 до n?
1<=n<=20000, 1<=m<=200000.