【DFS(记忆化)】hdu 2452 Navy maneuvers

http://acm.hdu.edu.cn/showproblem.php?pid=2452php 题意:在一个单向无环图中, 1)全部的岛都是相连的; 2)有一个特殊的岛1st(岛的编号不必定是1),能够到达任何岛; 3)两只舰队刚开始同时到达1st岛上; 4)两艘舰队轮流领航,一块儿移动到下一个岛,“Victory”在1st岛先开始航行; 5)航行终止在两艘船都不能继续向下走的时候(没有相连
相关文章
相关标签/搜索