显然一种暴力的方法就是枚举i的所有子集，考虑优化的话，我们可以尝试前缀和，因为显然如果有,我们可以将j的贡献都先算在z上面再传给i，而不必一个个来但是这样的话，就涉及到了高维的前缀和处理先来看看一维前缀和是怎么写的。

对于现在走到的点i，它前面会有k给点，后面有s个点，那么与最短路有关的就是后面s给点应该如何走，而前面的k个点，我们只需记录走过这几个点所需的最短路。那么就可以用状压dp，比方说现在走到i点，01串用来代表之前走过的状态，比如n=7，i=2，01串（我们叫它st好了）是0011010，就代表2、4、5点是走过的（走过的点标1，一开始的状态就应该全是0），其中现在处在点2。那么dp[st][i]就应

对于现在走到的点i，它前面会有k给点，后面有s个点，那么与最短路有关的就是后面s给点应该如何走，而前面的k个点，我们只需记录走过这几个点所需的最短路。那么就可以用状压dp，比方说现在走到i点，01串用来代表之前走过的状态，比如n=7，i=2，01串（我们叫它st好了）是0011010，就代表2、4、5点是走过的（走过的点标1，一开始的状态就应该全是0），其中现在处在点2。那么dp[st][i]就应