将hypertubes也当成一个顶点来考虑,存在vector[maxn]的后面。
最终的结果除以2即可,算station再加上1。
#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>
#define maxn 1005
using namespace std;
int main()
{
int n,k,m;
int i,j;
int record[maxn+1000]={0};
int dis[maxn+1000];
vector<int> V[maxn+1000];
queue<int> Q;
scanf("%d%d%d",&n,&k,&m);
for (i=1;i<=m;i++)
for (j=1;j<=k;j++)
{
int s;
scanf("%d",&s);
V[i+n].push_back(s);
V[s].push_back(i+n);
}
//BFS
Q.push(1);
record[1]=1;
dis[1]=0;
while (!Q.empty())
{
int front=Q.front();
Q.pop();
for (i=0;i<V[front].size();i++)
if (!record[V[front][i]])
{
dis[V[front][i]]=dis[front]+1;
record[V[front][i]]=1;
Q.push(V[front][i]);
}
}
printf("%d\n",dis[n]/2+1);
return 0;
}