（s>>j）&1 判断当前s中有没有 j
(S^(1<<j)) >> k & 1 其中(S^(1<<j))的作用是从集合中去掉 j 点， 得到集合S - j ， “>> k & 1” 表示用k遍历集合中的 1 ， 这些 1 就是 S- j 中的点
#include<iostream> #include<cstring> #include<algorithm> using namespace std ; const int N = 20 ; typedef long long LL ; int n ; int a[N][N] ; LL f[1<<N][N] ; int main(){ cin >> n ; for(int i = 0 ; i < n ; i ++) for(int j = 0 ; j < n ;j ++){ cin >> a[i][j] ; } memset(f,127,sizeof(f)) ; f[1][0] = 0 ; for(int i = 0 ; i < 1 << n ; i ++){ for(int j = 0 ; j < n ;j ++){ for(int k = 0 ; k < n ; k ++){ if(((i >> j)&1) && (i ^ (1 << j)) >> k & 1){ f[i][j] = min(f[i][j],f[(i - (1 << j))][k] + a[k][j]) ; } } } } cout << f[(1<<n)-1][n-1] << endl ; // LL res = 1e12 ; // for(int i = 0 ;i < n ; i ++){ // res = min(res , f[(1<<n) - 1][i]); // } // cout << res << endl ; }
