一道面試題（小Q最近在玩一個嵌入式開發板）

     小Q最近在玩一個嵌入式開發板，看着板子上的一堆電容，他想比較板子上電容數量的多少。第一行給定比較次數n，
     接下來n行，每行給定兩個板子的編號a1,a2,編號從1開始。每行第一個元素a1爲第一次比較中板子上電容數量較多的
     板子編號，第二個元素a2爲板子上電容數量較少的板子編號。最後一行爲要比較的兩塊板子的編號a,b.請返回這兩塊
     板子上電容數量大小的關係，若a更多返回1，b更多返回-1，無法判斷返回0。輸入數據保證合法，不會有矛盾的情況出現。

     思路：看作有向圖，從a開始遍歷，如果可以到b，則a更多，然後從b開始再遍歷一次，如果可以到a,則b更多，否則輸出0

#include<iostream> 
#include<cstdlib>
#include<queue>
#include<cstring>
using namespace std;
//鄰接表 
typedef struct ArcNode{
	int adjvex;
	struct ArcNode *next;
}ArcNode;
typedef struct VNoode{
	ArcNode *firstArc;
}VNode;
VNode G[100];
int vis[100];
//創建鄰接表 
void create(){
	int n,a,b;
	for(int i=0;i<100;i++){
		G[i].firstArc=NULL;	
	}
	cin>>n;
	ArcNode *p;
	for(int i=0;i<n;i++){
		p=(ArcNode*)malloc(sizeof(ArcNode));
		cin>>a>>b;
		p->adjvex=b;//頭插法 
		p->next=G[a].firstArc;
		G[a].firstArc=p;
	}
} 
int bfs(int v,int d){
	queue<int> q;
	q.push(v);
	vis[v]=1;
	while(!q.empty()){
		ArcNode *p;
		int s=q.front();
		if(s==d) return 1; 
		q.pop();
		p=G[s].firstArc;
		while(p!=NULL){
			int i=p->adjvex;
			if(!vis[i]){
				q.push(i);
				vis[i]=1;
		}
		p=p->next;
	}
  }
  return 0;
}
int main()
{
	memset(vis,0,sizeof(vis));
    create();
    int a1,a2,a,b;
    cin>>a>>b;
	a1=bfs(a,b);
	memset(vis,0,sizeof(vis));
	a2=bfs(b,a);
	if(a1==1){
		cout<<1<<endl;
	}else if(a2==1){
		cout<<-1<<endl;
	}else{
		cout<<0<<endl;
	}
}