题目来自:点击这里
代码如下:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[105][105];
int f[10000+5];
int n,m,u,v,w;
long long ans=0;
int main(){
cin>>n>>m;
for(int i=0;i<m;i++){
scanf("%d",&f[i]);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
scanf("%d",&a[i][j]);
}
}
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)
a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
}
}
}
for(int i=0;i<m;i++){
ans+=a[f[i]][f[i+1]];
}
cout<<ans;
return 0;
}
题目来自:点击这里
代码如下:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[505][505];
int p,f,c;
int F[505];
int x,y,w;
int ans=1e9;
int ansx=0;
int main(){
cin>>p>>f>>c;
for(int i=0;i<f;i++){
scanf("%d",&F[i]);
}
for(int i=1;i<=p;i++){
for(int j=1;j<=p;j++){
if(i!=j)
a[i][j]=1e8;
}
}
for(int i=0;i<c;i++){
cin>>x>>y>>w;
a[x][y]=w;
a[y][x]=w;
}
for(int k=1;k<=p;k++){
for(int i=1;i<=p;i++){
for(int j=1;j<=p;j++){
if(i!=j&&j!=k&&k!=i){
a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
a[j][i]=a[i][j];
}
}
}
}
/*for(int i=1;i<=p;i++){
for(int j=1;j<=p;j++){
printf("%10d",a[i][j]);
}
printf("\n");
}*/
for(int i=1;i<=p;i++){
int sum=0;
for(int j=0;j<f;j++){
sum+=a[i][F[j]];
}
if(ans>sum){
ans=sum;
ansx=i;
}
}
cout<<ansx;
return 0;
}
题目来自:点击这里
代码如下:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[305][305];
int n,m;
int x,y,w;
int ans=0;
int main(){
cin>>n>>m;
for(int i=0;i<m;i++){
cin>>x>>y;
a[x][y]=1;
}
for(int k=1;k<=n;k++){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
a[i][j]=a[i][j]|a[i][k]&a[k][j];
}
}
}
for(int i=1;i<=n;i++){
int g=1;
for(int j=1;j<=n;j++)
if(i==j)
continue;
else
if(a[i][j]|a[j][i]) g++;
if(g==n)
ans++;
}
printf("%d\n",ans);
return 0;
}
题目来自:
代码如下:点击这里
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[305][305];
int n,m,t;
int x,y,w;
int main(){
cin>>n>>m>>t;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i!=j)
a[i][j]=1e8;
}
}
for(int i=0;i<m;i++){
cin>>x>>y>>w;
a[x][y]=w;
}
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){
a[i][j]=min(max(a[i][k],a[k][j]),a[i][j]);
}
}
}
}
while(t--){
cin>>x>>y;
if(a[x][y]<1e8)
cout<<a[x][y]<<endl;
else cout<<"-1"<<endl;
}
return 0;
}