Temirulan's blog

By Temirulan, 10 years ago, In Russian

Наткнулся на задачу с lightoj.com. В общем-то надо было найти конденсацию графа. Как я знаю находится двумя DFS-ами. Сперва по нормальному графу, а затем по инвертированному или же сперва по инвертированному, а затем по нормальному графы. Так вот эти 2 кода получают 2 разных вердикта. Помогите и объясните пожалуйста.
Код получивший Accepted, время работы 0,9с.
Код получивший TLE, не укладывается в 5с.

  • Vote: I like it
  • +18
  • Vote: I do not like it