TLE2、10

P1171 售货员的难题

正常 dfs的复杂度是O(n!) n=10 的时候必定TLE 必须用状压
by AC_OIer @ 2019-08-03 20:42:54


dfs也可以啊,用结构体,存要去的下一个点,距离,然后预判性剪枝。
by xmkevin @ 2022-08-10 15:16:02


|