1 Тема от iensen

(0 ответов, оставленных в Algo)

Правда ли, что в формуле для 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;

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

Перейти к разделу: Algo

2 Ответ от iensen

(6 ответов, оставленных в Offtopic)

У вас осталась где-нибудь копия?,wiki не работает.
Также, кто не знает, к 3-ей части  есть некоторые решения на сайте книги: http://mitpress.mit.edu/algorithms/ , но там совсем не всё.

Перейти к разделу: Offtopic