sdutacm-圖的基本存儲的基本方式一


圖的基本存儲的基本方式一


TimeLimit: 1500MS Memory Limit: 65536KB


SubmitStatistic


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


    #include <stdio.h>
#include <string.h>
#include <stdlib.h>

bool s[5000][5000];

int main()
{
int i,m,n,v,u,q,a,b;
while(~scanf("%d %d",&n,&m))
{
memset(s,0,sizeof(s));

for(i=0;i<m;i++)
{
scanf("%d %d",&u,&v);
s[u][v]=1;
}
scanf("%d",&q);
for(i=0;i<q;i++)
{
scanf("%d %d",&a,&b);
if(s[a][b]==1)
printf("Yes\n");
else
printf("No\n");
}
}
return 0;
}

/***************************************************
User name: jk160505徐紅博
Result: Accepted
Take time: 1412ms
Take Memory: 4076KB
Submit time: 2017-02-14 08:32:36
****************************************************/

0 個評論

要回覆文章請先登錄註冊