HDU 2452 Navy maneuvers (记忆化搜索)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2452php 题意:给出一个图,n个点,m条边,保证无环,每一个点有一个权值。指定一个点做为起点,Victory和Glory轮流选择下一个走到的点,将走过的点的权值相加,走到不能再向前为止。若是它们都选最用策略,问Victory能不能使权值和大于等于f,若是能够则Victory赢,不然Glory赢。数组 思
相关文章
相关标签/搜索