摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3681思路：机器人从出发点出发要求走过所有的Y，因为点很少，所以就能想到经典的TSP问题。首先bfs预处理出‘Y',’F','G'之间的最短距离，由于G点可以充电，到达G点就把当前能量更新为电池容量然后继续走。因为每个G点只能充一次电，这就好像TSP中的每个点只能走一次一样，然后就是二分答案了，用状压DP判定当前电池容量的情况下是否能符合条件。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using 阅读全文
