HDU - 4281 Judges' response(MTSP)

题目大意：有n个点，第一个点是裁判的位置，其他的点是参赛者的位置。现在每个参赛者都要求裁判来答疑，裁判需要花Ci分钟对第i组进行答疑。已知每个裁判最多答疑M分钟，如何分配，才能使答疑的裁判的人数达到最少，如果可以分配的话，请求出裁判需要走的距离和的最小值

解题思路：状态压缩，然后预处理一下一个裁判的能答疑的组别
要判断需要多少个裁判的话，可以用背包＋状压来解决
设dp[i]表示答疑i状态的组别需要的裁判的最小值
那么dp[i] = min(dp[i], dp[j + state[k]] + 1)，其中i ＝ j + state[k], （j & state[k]） == 0（因为一个组别只能由一个裁判来答疑），state[k]是一个裁判能处理第k个状态，前面已经预处理了
接着就是求最小距离和了，先求出一个裁判能处理的问题的最小距离和，然后再合并，这样就变成了先求一个人的TSP，然后再合并，就变成了MTSP问题了
用num[i]表示i状态下需要走的最小距离和
route[j][i]表示i状态下，最终停在j这个位置需要走的最小距离和
那么num[i] = min(num[i], route[j][i] + dis[j][0])，因为每个裁判都是从第1个点出发的

最后是合并
num[i] = min(num[i], num[j | 1] + num[k | 1])
其中j + k ＝＝ i，因为每个裁判都是从1出来的，所以都要有一个1状态

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 1 << 16;
const int M =