解決圖論問題，首先就要思考用什么樣的方式存儲圖。但是小鑫卻怎么也弄不明白如何存圖才能有利于解決問題。你能幫他解決這個問題么？ Input
多組輸入，到文件結尾。 每一組第一行有兩個數n、m表示n個點，m條有向邊。接下來有m行，每行兩個數u、v代表u到v有一條有向邊。第m+2行有一個數q代表詢問次數，接下來q行每行有一個詢問，輸入兩個數為a，b。 注意：點的編號為0~n-1，2<=n<=500000 ，0<=m<=500000，0<=q<=500000，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<stdlib.h>struct node{ int data; struct node *next;};int main(){ int n, m, u, v, q, i; struct node *head[500005], *a, *b; while(scanf("%d%d", &n, &m) != EOF) { for(i = 0; i < 10; i++) head[i] = NULL; for(i = 0; i < m; i++) { scanf("%d%d", &u, &v); if(head[u] == NULL) { head[u] = (struct node*) malloc(sizeof(struct node)); head[u] -> data = v; head[u] -> next = NULL; } else { b = head[u] -> next;//保存null a = (struct node*) malloc(sizeof(struct node)); a -> data = v; a -> next = b;//保證最后為空 head[u] -> next = a; } } scanf("%d", &q); while(q--) { int flag = 0; scanf("%d%d", &u, &v); if(head[u] == NULL) { printf("No/n"); } else//因為是鏈表，所以每個都是一個鏈，要從頭找到尾。 { a = head[u]; while(a != NULL) { if(a -> data == v) { flag = 1; break;//找到跳出 } a = a -> next; } if(flag) printf("Yes/n"); else printf("No/n"); } } } return 0;}儲存方式二：鄰接表
新聞熱點
疑難解答
