UVa 12442 — Forwarding Emails

Revision en3, by determinism, 2015-06-19 11:21:18

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?

Tags algorithm complexity, uva

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English determinism 2015-06-19 11:22:25 8 Tiny change: '(T*N^2)$. How do the' -brbr
en3 English determinism 2015-06-19 11:21:18 5 Tiny change: 'something I'm missi' -> 'something else I'm missi'
en2 English determinism 2015-06-19 11:20:53 79
en1 English determinism 2015-06-19 11:13:58 503 Initial revision (published)