poj 1847 Tram floyd

又是floyd，又是floyd，做最短路总是找到floyd，现在对floyd越来越了解了，挺简单的，floyd就是会让你知

道每两个点之间的关系，恩，这样的功能确实很强大，这道题目是让求两个点之间改变方向次数最少的情况下从一个

点到另一个点，很明显，可以用floyd，求出每两个点之间能到达时方向改变的最少次数。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<vector>
#include<set>
#include<string>
#include<algorithm>
#define MAX 0x7fffffff

using namespace std;
int gra[105][105];
int main()
{
	int n,a,b,i,j,k,m,x;
	while(cin >> n >> a >> b)
	{
		for(i=1; i<=n; i++)
			for(j=1; j<=n; j++)
				if(i == j)
					gra[i][j] = 0;
				else
					gra[i][j] = 105;
	
		for(i=1; i<=n; i++)
		{
			cin >> m;
			cin >> x;
			gra[i][x] = 0;
			for(j=1; j<=m-1; j++)
			{
				cin >> x;
				gra[i][x] = 1;
			}
		}
		for(k=1; k<=n; k++)
			for(i=1; i<=n; i++)
				for(j=1; j<=n; j++)
					gra[i][j] = min(gra[i][j],(gra[i][k]+gra[k][j]));
		if(gra[a][b] >= 105)
			cout << -1 << endl;
		else
			cout << gra[a][b] << endl;
	} 
	return 0;
}