比赛 20150408 评测结果 AAAAAAAAAAAA
题目名称 牛的路线 最终得分 100
用户昵称 Ra-xp 运行时间 0.357 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2015-04-08 19:18:10
显示代码纯文本
#include<algorithm>
#include<iostream>
#include<fstream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<stack>
#define MAXN 10000
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;
}