本文共 630 字，大约阅读时间需要 2 分钟。
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xfffffff;int Map[33][33];int degree[33];int dp[1<<16];int n,m;int sum;int Min(int a,int b){ return a>b?b:a;}void floyd(){ for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){ if(i!=j||j!=k||k!=i){ Map[i][j]=Min(Map[i][j],Map[i][k]+Map[k][j]);//由于图是连同的。预处理之后 两两点之间都有边直接相连 } }}int dfs(int x){ //cout< <
转载于:https://www.cnblogs.com/yigexigua/p/3863177.html