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

#include<algorithm>
#include<iostream>
#include<fstream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<stack>
using namespace std;
int main()
{
	freopen("cowroute.in","r",stdin);
	freopen("cowroute.out","w",stdout);
	int n, b, e, i, j, k, now, way, min=999999;
	bool T1, T2;
	cin>>b>>e>>n;
	for(i=0;i<n;i++)
	{
		cin>>now>>way;
		T1=false;
		T2=false;
		for(j=0;j<way;j++)
		{
			cin>>k;
			if(k==b && T2!=true)
			{
				T1=true;
			}
			if(k==e)
			{
				T2=true;
			}
		}
		if(T1==true && T2==true)
		{
			if(min>now)
			{
				min=now;
			}
		}
	}
	if(min==999999)cout<<-1<<endl;
	else cout<<min<<endl;
	return 0;
}