【DFS(記憶化)】hdu 2452 Navy maneuvers

http://acm.hdu.edu.cn/showproblem.php?pid=2452php 題意:在一個單向無環圖中, 1)全部的島都是相連的; 2)有一個特殊的島1st(島的編號不必定是1),能夠到達任何島; 3)兩隻艦隊剛開始同時到達1st島上; 4)兩艘艦隊輪流領航,一塊兒移動到下一個島,「Victory」在1st島先開始航行; 5)航行終止在兩艘船都不能繼續向下走的時候(沒有相連
相關文章
相關標籤/搜索