（POJ - 1847）Tram（最短路）

题目链接：1847 -- Tram

题意：有n个点，然后这些点和其他点有些路径，每个点是一个开关，开关只能有一个方向走一条路，而第一个数就是默认的开关指向，不用旋转。就是默认的指向实际上只需要旋转0次，而其他路径只需要旋转1次，无论是哪条，只需1次。求a到b最小的旋转次数

这道题就是一个最短路的裸模板，但是他给的边的长度只有0和1，就是所给第一个点的距离是0，其他点的距离都是1，这个地方卡了我好久，我一开始以为当前点是第几个给出的距离就是几-1，其实只要不是第一个给出的，则距离都为1，这个地方需要注意一下，剩下的套一个最短路模板就过了，下面放上代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<map>
#include<cmath>
#include<queue>
using namespace std;
const int N=1003;
int h[N],w[N*N],ne[N*N],e[N*N],idx,d[N];
bool vis[N];
int n,b,en;
typedef pair<int,int>PII;
void add(int x,int y,int z)
{
	e[idx]=y;
	w[idx]=z;
	ne[idx]=h[x];
	h[x]=idx++;
}
void dijkstra(int x)
{
	memset(d,0x3f,sizeof d);
	priority_queue<PII,vector<PII>,greater<PII> >q;
	d[x]=0;
	q.push({d[x],x});
	while(!q.empty())
	{
		int begin=q.top().second;
		q.pop();
		if(vis[begin]) continue;
		vis[begin]=true;
		for(int i=h[begin];i!=-1;i=ne[i])
		{
			int j=e[i];
			if(d[j]>d[begin]+w[i])
			{
				d[j]=d[begin]+w[i];
				q.push({d[j],j});
			}
		}
	}
}
int main()
{
	memset(h,-1,sizeof h);
	cin>>n>>b>>en;
	for(int i=1;i<=n;i++)
	{
		int cnt,t;
		scanf("%d",&cnt);
		for(int j=1;j<=cnt;j++)
		{
			scanf("%d",&t);
			if(j==1) add(i,t,0);
			else add(i,t,1);
		}
	}
	dijkstra(b);
	if(d[en]==0x3f3f3f3f) puts("-1");
	else printf("%d",d[en]);
	return 0;
}