ural 1280Topological Sorting

题目连接：http://acm.timus.ru/problem.aspx?space=1&num=1280

题目解析：题目意思为拓扑排序，一开始想的复杂了。因为还没接触过拓扑排序，不过后来才知道其实很简单的。输入n,m,然后输入m对(a,b),输入n个数。要求m对数中a,b的排列是否符合n个数中的排列，符合输出“YES”，否则输出：“NO”

题目分析：求m对中a，b是否符合n和数的排列。那么先对n个数处理，因为n个数是1~n之间的数，故确定每个数的位置，只要topo[i]=c,接下去就简单了

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int a[100010],b[100010];
int main(){
	int topo[10010]={0},m,n,i,c;
	while(cin>>n>>m){
		for(i=0;i<m;i++)
			cin>>a[i]>>b[i];
		for(i=0;i<n;i++){
			cin>>c;
			topo[c]=i;
		}
		int flag=0; 
		for(i=0;i<m;i++){
			if(topo[a[i]]>topo[b[i]]) {
				flag=1;
				break;
			}
		}
		if(flag) 
			cout<<"NO"<<endl;
		else 
			cout<<"YES"<<endl;
	}
	return 0;
}