1 Тема от iensen Отредактировано iensen (2013-07-08 05:46:10)

  • iensen
  • Участник
  • Неактивен
  • Откуда: Кыргызстан
  • Зарегистрирован: 2010-05-10
  • Сообщений: 3

Тема: Поиск мостов.

Правда ли, что в формуле для fup[v] вместо tin[v] можно использовать +INF? Ведь время в потомках будет все равно больше, чем время в предках, и в fup нас должны интересовать только вершины, в которые можно попасть по обратным ребра.

Вот тут:
http://codeforces.com/gym/100083/submission/4036772

 //tin[v] = fup[v] = timer++;
        tin[v]=timer++;
        fup[v]=Integer.MAX_VALUE;

Это работает.