算法：二进制压缩dp（内含位运算）

二进制状态压缩，是指将一个长度为m的bool数组用一个m位二进制整数表示并存储的方法，
题目地址：
https://www.acwing.com/problem/content/93/
知识点1：
‘’’
取出整数n在二进制表示下的第k位 (n>>k) & 1
取出整数n在二进制表示下的第0~k-1位（后k位） n & ((1 << k)-1)
把整数n在二进制表示下的第k位取反 n xor (1< 对整数n在二进制表示下的第k位赋值1 n | (1 << k)
对整数n在二进制表示下的第k位赋值0 n & (~(1 << k))
‘’’
知识点2:
‘’’
运算符的优先顺序：
加减 >移位>比较大小>位与>位或
‘’’

此题只需要关注两个状态
1 最后到达了哪个节点。
2 到达这个节点之前，哪些节点已经被遍历过。

#include
#include
#include
using namespace std;
const int M = 1 << 20, N = 20;
int f[M][N], weight[N][N];
int n;
int main()
{
    cin >> n;
    for(int i = 0; i < n; ++i){
        for(int j = 0; j < n; ++j){
            cin >> weight[i][j];
        }
    }
    memset(f,0x3f,sizeof f);
    f[1][0] = 0;
    for(int i = 0; i < 1 << n; ++i)
        for(int j = 0;  j < n; ++j){
            if(i >> j & 1){              // 判断已经到达哪些节点
                for(int k = 0; k < n; ++k){
                    if(i-  (1 << j) >> k & 1){    //将第j位取反，此时状态会返回到第j没有到达的状态，然后遍历其他已经到达的节点，看看哪个节点离j近
                        f[i][j] = min(f[i][j], f[i-(1<