记录编号 157821 评测结果 AAAAAAAAAAAA
题目名称 [USACO Jan15] 牛的路线 最终得分 100
用户昵称 GravatarRACHE 是否通过 通过
代码语言 C++ 运行时间 0.131 s
提交时间 2015-04-10 19:18:29 内存使用 0.31 MiB
显示代码纯文本
#include<iostream>
#include<fstream>
#include<cstdio>
using namespace std;
int maxn=999999;
int main()
{
	ifstream fin("cowroute.in");
	ofstream fout("cowroute.out");
	int A,B,N;
	int x,y,z;
	int i,mo,ci,na,j;
	int t=maxn;
	int g;
	int flag1=1,flag2=1;
	fin>>A>>B>>N;
	for(i=0;i<N;i++)
	{
		fin>>mo>>ci;
		for(j=0;j<ci;j++)
		{
			fin>>na;
			if((na==A)&&(flag2==1))
			{
				flag1=0;
			}
			if((na==B)&&(flag1==0))
			{
				flag2==0;
				if(mo<t)
				{
					t=mo;
				}
			}
		}
		flag1=1;
		flag2=1;
	}
	if(t!=maxn)
	{
		fout<<t;
	}
	else
	{
		fout<<-1;
	}
	return 0;
}