翻车笔记_ [POI2007]旅游景点atr [dp, 状压dp, 最短路]

合格考完啦

合格考 完啦

懵逼的 题目

扯淡的 题解

我没读懂题啥意思…然后看题解…想看看有没有题意之类的…

然后瞄到了”状压”…

Emmmmmmm…

先预处理出所有的前k个点之间的距离tdis[s][t]

f[i][j]为当前在第i个点, 停留过的点的集合为j, 的最短距离

转移就是f[i][j] = min{f[k][z] + tdis[k][i]}, (z & qwq == qwq), qwqi的所有的前置点的集合

最后怎么处理他要求在所有的前k个点停留过呢…直接把最后一个点的前置点设为所有的前k个点就好啦…

沙茶的 代码

qwq没写

By 要准备高三补考的 Cansult