Input
第1行是两个数字N和K.
第2到N+1行，每行是两个数字Ai和Bi，表示第i颗行星愿意提供Ai为得到Bi．
Output
第1行输出最小交换次数
Sample Input
6 5
1 3
3 2
2 3
3 1
2 5
5 4
1 3
3 2
2 3
3 1
2 5
5 4
Sample Output
4
bfs不解释……
1、OSWorkFlow分析
2、mqtt协议
3、Adaboost算法实现
4、sql server 类oracle vm_contact() 函数创建
5、sql server 删除所有的表
#include<queue> #include<cstdio> #include<algorithm> using namespace std; struct na{ int y,ne; na(){ ne=0; } }; int n,k,a,l[1001],r[1001],x,y,dis[1001],i; na b[50001]; queue <int> q; char cc; int read(){ int a=0; cc=getchar(); while(cc<'0'||cc>'9') cc=getchar(); while(cc>='0'&&cc<='9') a=a*10+cc-48,cc=getchar(); return a; } int main(){ n=read();k=read(); for (i=1;i<=n;i++){ x=read();y=read(); if (l[x]==0) l[x]=i;else b[r[x]].ne=i; r[x]=i;b[i].y=y; } for (i=1;i<=k;i++) dis[i]=1001; q.push(1);dis[1]=1; while(!q.empty()){ int p=q.front(); for (i=l[p];i;i=b[i].ne){ if (dis[b[i].y]==1001){ if (b[i].y==k){ printf("%d",dis[p]+1); return 0; } dis[b[i].y]=dis[p]+1; q.push(b[i].y); } } q.pop(); } printf("-1"); }优质内容筛选与推荐>>
1、OSWorkFlow分析
2、mqtt协议
3、Adaboost算法实现
4、sql server 类oracle vm_contact() 函数创建
5、sql server 删除所有的表