Блог пользователя NotBessieTheCow

Автор NotBessieTheCow, история, 5 лет назад, По-английски

Hello,

My program continually TLEs on test case 10 (https://mirror.codeforces.com/contest/1344/submission/79225885) and I have no clue why. My code has passed larger cases quickly and I've yet to find bugs leading to infinite loops.

Any help would be greatly appreciated

  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

If I'm not mistaken, in isDAG you don't do anything with vis2, so your program could easily explode to be exponential.