Python基础教程有哪些？玩游戏就能学完基础，请看理由

2021-04-03 07:25

阅读：361

标签：wan 哪些编程语言难度 com inf 源码推荐过程

题目地址：https://vijos.org/p/1446

描述

一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。

格式

输入格式

第一行n,m,表示n个点，m条边
接下来m行，每行两个数a,b,表示a,b之间有条边
在下来一个数p,表示问题的个数
接下来p行，每行两个数a,b,表示询问a,b

输出格式

对于每个询问，输出一个数c,表示a,b之间最短路上点的总个数

AC代码：

#includeusing namespace std;
const int N=105;
int graph[N][N];
void floyd(int n){
    for(int k=1;k){
        for(int i=1;i){
            for(int j=1;j){
                graph[i][j]=min(graph[i][j],graph[i][k]+graph[k][j]);
            } 
        }
    }
}
void init(int n){
    for(int i=1;i)
        for(int j=1;j)
        if(i==j) graph[i][j]=0;
        else graph[i][j]=10000000; 
}
void Print(int u,int v,int n){
    int ans=0;
    for(int i=1;i){
        if(graph[u][v]==graph[u][i]+graph[i][v]) ans++;//这一步很有意思，指的自己借鉴 
    }
    coutendl;
}
int main(){
    int n,m;
    cin>>n>>m;
    int u,v;
    init(n);
    while(m--){
        cin>>u>>v;
        graph[u][v]=1;
        graph[v][u]=1;
    }
    floyd(n);
/*    for(int i=1;i*/
    int k;cin>>k;
    while(k--){
        cin>>u>>v;
        Print(u,v,n);
    }
}

写于2020/8/9 21:09

Python基础教程有哪些？玩游戏就能学完基础，请看理由

标签：wan 哪些编程语言难度 com inf 源码推荐过程

原文地址：https://blog.51cto.com/14826015/2518089

上一篇：java-map之TreeMap

下一篇：【从零开始学Java】第三章 HelloWorld入门程序

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Python基础教程有哪些？玩游戏就能学完基础，请看理由
文章链接：http://soscw.com/index.php/essay/71715.html

亲，登录后才可以留言！

Python基础教程有哪些？玩游戏就能学完基础，请看理由

描述

格式

输入格式

输出格式

评论

热门文章

推荐文章

最新文章

置顶文章