2019年6月13日
HDU 3681 Prison Break（状压DP + BFS）题解
摘要： 题意：一张图，F是起点，Y是必须要到的点，D不能走，G可以充电。可以往四个方向走，每走一步花费一个电，走到G可以选择充满电或者不充，每个G只能充一次。问你走遍Y的最小初始点亮。number(G) + number(Y) <= 15 思路：显然Y和G都只要用一次就行，那么状压YG状态。然后BFS出任意 阅读全文
posted @ 2019-06-13 20:31 KirinSB 阅读(259) 评论(0) 推荐(0) 编辑