wordpress主题+插件/优搜云seo

小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。

给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两颗钻石的关系，若g1更重返回1，g2更重返回-1，无法判断返回0。输入数据保证合法，不会有矛盾情况出现。

2 3

4

1 2

2 4

1 3

4 3

返回: 1

先输入需要比较的两者，后面输入已知的比较顺序
#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
using namespace std;
const int maxn=1000;
int idx,head[maxn],finode,stnode;
int star,fi,cnt=0,time,vis[maxn];
int u,v,p;
struct edge{int v;int next;int weight;int data;
}e[maxn];void add(int star,int fi)//链式前向星
{e[idx].v=fi;e[idx].weight=1;e[idx].next=head[star];e[idx].data=star;head[star]=idx++;
}bool bfs(int star,int fi)///进入的直接是节点的值，不是编号。
{memset(vis,0,sizeof(vis));//cout<<star<<" "<<fi<<endl;queue<int>q;q.push(star);vis[star]=1;while(!q.empty()){int fa=q.front();q.pop();for(int i=head[fa];i!=-1;i=e[i].next){   int v=e[i].v;///v指向该边的终点if(!vis[v]){vis[v]=true;//int ne=i;//cout<<"i:"<<i<<endl;if(e[i].v==fi) return true;q.push(v);//vis[e[ne].data]=1;}}}return false;
}int main()
{int n;idx=0;scanf("%d%d%d",&star,&fi,&time);n=time;memset(head,-1,sizeof(head));//memset(vis,0,sizeof(vis));while(n--){scanf("%d%d",&u,&v);add(u,v);//scanf("%c",&p);//if(p==']') break;}if(bfs(star,fi))cout<<1<<endl;else if(bfs(fi,star))cout<<-1<<endl;elsecout<<0<<endl;
}
这道题比较简单，思路很明显，但是由于链式前向星的用法不太清楚耽搁了一段时间。。。不过学习了 哈哈