记录编号 158266 评测结果 AAAAAAAAAAAA
题目名称 [USACO Jan15] 牛的路线 最终得分 100
用户昵称 Gravatarok 是否通过 通过
代码语言 C++ 运行时间 0.124 s
提交时间 2015-04-13 20:32:22 内存使用 0.29 MiB
显示代码纯文本
#include <cstdio>
#include <cstdlib>
using namespace std;
int main()
{
	int a,b,c,n,nn,s,i,j,res,pan=0,ppp=0;
	freopen ("cowroute.in","r",stdin);
	freopen ("cowroute.out","w",stdout);
	scanf("%d%d%d",&a,&b,&n);
	res=10000;
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&s,&nn);
		pan=0;
		for(j=1;j<=nn;j++)
		{
			scanf("%d",&c);
			if(c==a) pan=1;
			if(c==b&&pan==1)
			{
				ppp=1;
				if(s<res) res=s;
			}
		}
	}
	if(ppp) printf("%d\n",res);
	else printf("-1\n");
	return 0;
}