原題鏈結
老師講解是：
1、先預處理出以1、a、b、c、d、e出發到其他所有點的單源最短路徑。
2、dfs所有拜訪順序，（5！），對於每一種擺拜訪順序，可以通過查表的方式，算出最短距離。
我：極其討厭dfs的我直接放棄選擇列舉。
**實現：
#include#define n 50000+10
using namespace std;
int n,m,peo[10];
int a[10][10],d[n],used[n];
int ans=1e9;
vectorv[n];
vectorval[n];
void spfa(int id,int st)}}
}for(int i=1;i<=6;i++)
a[id][i]=d[peo[i]];
}int main()
for(int i=1;i<=6;i++)
spfa(i,peo[i]);
for(int p1=2;p1<=6;p1++)
for(int p2=2;p2<=6;p2++)
for(int p3=2;p3<=6;p3++)
for(int p4=2;p4<=6;p4++)
for(int p5=2;p5<=6;p5++)
cout
}
新年好 最短路 dfs）
重慶城裡有 nn 個車站，mm 條雙向公路連線其中的某些車站。每兩個車站最多用一條公路連線，從任何乙個車站出發都可以經過一條或者多條公路到達其他車站，但不同的路徑需要花費的時間可能不同。在一條路徑上花費的時間等於路徑上所有公路需要的時間之和。佳佳的家在車站 11，他有五個親戚，分別住在車站 a,b,...
最短路 dfs 新年好
題目鏈結 題目大意 給乙個圖 求其中6個點的全排列 哪種路最短 先預處理6個點到其他點的最短路 然後 dfs列舉排列 求最小值 include using namespace std const int n 1e6 int dis 6 n st n int n,m,sorce 6 int h n n...
單源最短路 新年好
重慶城裡有 n 個車站，m 條 雙向 公路連線其中的某些車站。每兩個車站最多用一條公路連線，從任何乙個車站出發都可以經過一條或者多條公路到達其他車站，但不同的路徑需要花費的時間可能不同。在一條路徑上花費的時間等於路徑上所有公路需要的時間之和。佳佳的家在車站 1，他有五個親戚，分別住在車站 a,b,c...