比赛 聪明的工作员 评测结果 WWWWAWWWWWWW
题目名称 聪明的推销员 最终得分 8
用户昵称 TARDIS 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2017-03-21 20:51:11
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<cstring>
#include<deque>
#define maxn 3010
#define itn int
#define xlm mylove
using namespace std;
int f[maxn];int p,n;int temp,temp1,temp2;
bool can[maxn];int r;int t[maxn];int ts=0;
inline int ff(int x){
	if (f[x]==x) return x;
	return f[x]=ff(f[x]);
}
inline bool unionn(int x,int y){
	int fax=ff(x);
	int fay=ff(y);
	if (fax==fay) return true;
	else {
		f[fax]=fay;
		return false;
	}
}
int Main(){
	freopen("salenet.in","r",stdin);
	freopen("salenet.out","w",stdout);
	scanf("%d%d",&n,&p);
	memset(can,0,sizeof(can));
	for (int i=1;i<=p;i++){
		scanf("%d",&temp1,&temp2);
		can[temp1]=1;ts=min(ts,temp2);
	}
	scanf("%d",&r);
	for (int i=1;i<=r;i++){
		scanf("%d%d",&temp1,&temp2);
		if (can[temp1]) can[temp2]=1;
	}
	for (int i=1;i<n;i++){
		if (!can[i]) {
			printf("NO\n%d",i);
			return 0;
		}
	}
	printf("YES\n%d",ts);
	return 0;
}
int main(){;}
int xlm=Main();