图的基本存储的基本方式一
来源:互联网 发布:李政道和杨振宁知乎 编辑:程序博客网 时间:2024/06/06 03:48
此题用char bool short都能过 ,但是不能用int
图的基本存储的基本方式一
Time Limit: 1500ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?
输入
多组输入,到文件结尾。
每一组第一行有两个数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,输入保证没有自环和重边
输出
对于每一条询问,输出一行。若a到b可以直接连通输出Yes,否则输出No。
示例输入
2 10 120 11 0
示例输出
YesNo
提示
#include <stdio.h>#include <stdlib.h>#include <string.h>bool a[5010][5010];int main(){ int n, m; while(~scanf("%d %d", &n, &m)){ memset(a,0,sizeof(a)); int i; int x, y; for(i = 0;i < m;i++){ scanf("%d %d", &x, &y); a[x][y] = 1; } int q; scanf("%d", &q); for(i=0;i < q;i++){ scanf("%d %d", &x, &y); if(a[x][y] == 1){ printf("Yes\n"); }else if(a[x][y] == 0){ printf("No\n"); } } } return 0;}
0 0
- 图的基本存储的基本方式一 邻接矩阵
- SDUT 3116 图的基本存储的基本方式一
- 图的基本存储的基本方式一
- sdut oj图的基本存储的基本方式一
- 图的基本存储的基本方式一
- 图的基本存储的基本方式一
- 图的基本存储的基本方式一
- 图的基本存储的基本方式一
- 图的基本存储的基本方式一 邻接矩阵
- 图的基本存储的基本方式一
- 图的基本存储的基本方式一
- 图的基本存储的基本方式一
- 图的基本存储的基本方式一 邻接矩阵
- sdutacm-图的基本存储的基本方式一
- 图的基本存储的基本方式一(邻接矩阵)
- 图的基本存储的基本方式一
- 图的基本存储的基本方式
- 图的基本存储基本方式三
- 双基回文数(C语言)
- 二叉树非递归实现
- iOS完整学习路线图
- 70.Apple 开发者证书/AppID/描述文件
- JavaEE_Mybatis_SpringMVC_(通过表单form)SpringMVC的文件上传
- 图的基本存储的基本方式一
- 单例模式(C++)
- Java 求解数组中的逆序对
- JVM指令集
- 【JQuery】:hidden过滤选择器
- 从案例学RxAndroid开发
- mysql5.6源码安装
- [Audio app]如何避免后台音乐被low memory结束生命
- iOS 系统跳转