CPSPC 2010 Sailor

Revision en2, by zscoder, 2016-05-11 16:27:05

I was trying to solve this problem.

I could only figure out the naive solution. (DFS from each vertex) I think I have encountered similar problems before but I couldn't solve them either. How do I solve this kind of problem?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English zscoder 2016-05-11 16:27:05 4 Tiny change: '/2-sailor-pl.pdf)\n\nI' -> '/2-sailor-en.pdf)\n\nI'
en1 English zscoder 2016-05-11 15:59:33 296 Initial revision (published)