图的基本存储的基本方式一

以你之姓@ 2022-07-12 09:17 159阅读 0赞

Problem Description

解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？  
Input

多组输入，到文件结尾。  
每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。  
注意：点的编号为0~n-1，2<=n<=5000 ，n\*(n-1)/2<=m<=n\*(n-1)，0<=q<=1000000，a!=b，输入保证没有自环和重边  
Output

对于每一条询问，输出一行。若a到b可以直接连通输出Yes，否则输出No。  
Example Input

2 1  
0 1  
2  
0 1  
1 0  
Example Output

Yes  
No  
Hint

Author

lin

bool是属于c++的在c语言中\_Bool相当于c++中的bool

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    _Bool map[5000][5000];//定义图，要放在main函数外面，否则超内存
    int main()
    {
        int n, m, u, v, i, q;
        while(scanf("%d%d", &n, &m) != EOF)
        {
            memset(map, 0, sizeof(map));//给图清0
            for(i = 0; i < m; i++)
            {
                scanf("%d%d", &u, &v);
                map[u][v] = 1;
            }
            scanf("%d", &q);
            for(i = 0; i < q; i++)
            {
                scanf("%d%d", &u, &v);
                if(map[u][v] == 1)
                    printf("Yes\n");
                else
                    printf("No\n");
            }
        }
        return 0;
    }

储存方式一：邻接矩阵

哇，上周六早退被老师大规模抓到，血崩。。。

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关图的基本存储的基本方式一

图的基本存储的基本方式一 Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述解决图论问

ゞ浴缸里的玫瑰/ 2022年08月18日 02:28/ 0 赞/ 98 阅读

相关图的基本存储的基本方式三

Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ In

柔光的暖阳◎/ 2022年07月12日 09:39/ 0 赞/ 178 阅读

相关图的基本存储的基本方式二

图的基本存储的基本方式二 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Des

向右看齐/ 2022年07月12日 09:39/ 0 赞/ 168 阅读

相关图的基本存储的基本方式一

Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ In

以你之姓@/ 2022年07月12日 09:17/ 0 赞/ 160 阅读

相关图的基本存储的基本方式三

Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？

深藏阁楼爱情的钟/ 2022年07月12日 06:50/ 0 赞/ 131 阅读

相关图的基本存储的基本方式二

Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？

蔚落/ 2022年07月12日 06:50/ 0 赞/ 161 阅读

相关图的基本存储的基本方式二

Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？

灰太狼/ 2022年07月12日 06:50/ 0 赞/ 140 阅读

相关图的基本存储的基本方式一

Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？

曾经终败给现在/ 2022年07月12日 06:40/ 0 赞/ 163 阅读

相关图的基本存储的基本方式四

图的基本存储的基本方式四 Time Limit: 2500MS Memory Limit: 10000KB Submit Statistic Problem Des

亦凉/ 2022年06月10日 12:24/ 0 赞/ 175 阅读

相关图的基本存储的基本方式一（邻接矩阵）

图的基本存储的基本方式一（邻接矩阵） Time Limit: 1500MS Memory Limit: 65536KB Submit Statistic Prob

以你之姓@/ 2022年06月10日 12:24/ 0 赞/ 147 阅读