记录编号	157973	评测结果	AAAAAAAAAAAA
题目名称	[USACO Jan15] 牛的路线	最终得分	100
用户昵称	123	是否通过	通过
代码语言	C++	运行时间	0.354 s
提交时间	2015-04-11 23:12:14	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main(){
	freopen ("cowroute.in","r",stdin);
	freopen ("cowroute.out","w",stdout);
	int a,b,c,d,e,f,g,h[10000],i,j,k,l,m,n,o,p;
	cin>>a>>b>>c;
	k=10000;
	for (d=1;d<=c;d++)
	{
		cin>>e>>f;
		j=0;
		i=0;
		for (g=1;g<=f;g++)
		{
			cin>>h[g];
			if (h[g]==a)
			{
				i=g;
			}
			if (h[g]==b)
			{
				j=g;
			}
		}
		if (i<j&&k>e&&i!=0&&j!=0)
		{
			k=e;
		}
	}
	if (k==10000)
	{
		cout<<-1;
		return 0;
	}
	cout<<k;
	return 0;
}