Sicily9360(BFS无权图最短路径)

将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;
}