题面描述 你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每 …
Category Archives: 状态压缩DP
最短Hamilton路径
题面描述 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n- …
题面描述 你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每 …
题面描述 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n- …
HF.oier