UVa 12442 — Forwarding Emails

Revision en2, by determinism, 2015-06-19 11:20:53

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 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)