http://acm.hdu.edu.cn/showproblem.php?pid=1728
BFS+DP,每个状态,表示从起点到这个点要转的最少弯数,遍历一遍所有节点就可以了,按道理讲遍历T步就可以了,不知道为什么这里我遍历T不就离奇的wa。。遍历完就AC 。。。
代码:
http://acm.hdu.edu.cn/showproblem.php?pid=1728
BFS+DP,每个状态,表示从起点到这个点要转的最少弯数,遍历一遍所有节点就可以了,按道理讲遍历T步就可以了,不知道为什么这里我遍历T不就离奇的wa。。遍历完就AC 。。。
代码: