UVa 12442 — Forwarding Emails

Правка en4, от determinism, 2015-06-19 11:22:25

I was trying solve this problem and I've thought of O(T * N) solution that uses Tarjan+DP. I thought O(T * N2) wouldn't work because . But solutions on this blog and this blog seem to me as O(T * N2).

How do they get accepted? Is it just because of weak test cases, or is there something else I'm missing here?

Теги algorithm complexity, uva

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский determinism 2015-06-19 11:22:25 8 Tiny change: '(T*N^2)$. How do the' -brbr
en3 Английский determinism 2015-06-19 11:21:18 5 Tiny change: 'something I'm missi' -> 'something else I'm missi'
en2 Английский determinism 2015-06-19 11:20:53 79
en1 Английский determinism 2015-06-19 11:13:58 503 Initial revision (published)