HDU 2452 Navy maneuvers (記憶化搜索)

題目:http://acm.hdu.edu.cn/showproblem.php?pid=2452php 題意:給出一個圖,n個點,m條邊,保證無環,每一個點有一個權值。指定一個點做爲起點,Victory和Glory輪流選擇下一個走到的點,將走過的點的權值相加,走到不能再向前爲止。若是它們都選最用策略,問Victory能不能使權值和大於等於f,若是能夠則Victory贏,不然Glory贏。數組 思
相關文章
相關標籤/搜索