ZOJ 3811

无向图有N点M条边，有K个点是摄像头，摄像头只会记录第一次到达的时间。现给出一个长度为L的摄像头序列，问是否能够按照这个序列走过图中所有的点。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<string>
#include<algorithm>

using namespace std;

const int MAXN=100020;
int N,M,K,L;
int fa[MAXN];

struct node{
//	int x;
	int sensor;
	int visited;
	
} Node[MAXN];

vector <int>  G[MAXN];
//int sensor[MAXN];
int ordered[MAXN];
int S[MAXN];


void initial()
{
	for(int i=0;i<=N;i++)
	{
		fa[i]=i;
		
	}
	
	
}

int find(int x)
{
	if(x==fa[x])
	return x;
	else
	return fa[x]=find(fa[x]);
	
	
	
}


void unite(int x,int y)
{
	x=find(x);
	y=find(y);
	if(x==y) return ;
	
	else
	fa[x]=y;
	
	
	
	
}




void bfs(int sx)
{
	//int flag=0;
	//initial();
	queue<int> que;
	S[sx]=1;
//	Node[sx].sensor=0;
	que.push(sx);
	//Node[sx].visited=1;
	
	while(!que.empty())
	{
		int p=que.front();
		que.pop();
		for( vector < int >::iterator it=G[p].begin();it!=G[p].end();++it )
		{
			//cout<<"from "<<p<<ends<<*it<<endl;
			if(Node[*it].sensor==1)
			{
				S[*it]=1;
			}
			else if(Node[*it].sensor==0&&Node[*it].visited==0)
			{
				que.push(*it);
				Node[*it].visited=1;
			}
		
		
		}
		
	}
	
	//return flag;
	
	
}


void solve()
{
	if(K!=L)
	{
		puts("No");
		return ;
	}
	
	
	
	
		
	for(int i=0;i<L-1;i++)
	{
		bfs(ordered[i]);
		
		if(S[ordered[i+1]]==0)
		{
			puts("No");
			return ;
		}
		
	
		
	}	
		
	puts("Yes");
	
	

	
}





int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d",&N,&M,&K);
		int p;
		
		for(int i=1;i<=N;i++)
		{
			S[i]=0;
			G[i].clear();
			Node[i].sensor=0;
			Node[i].visited=0;		
		}
		for(int i=0;i<K;i++)
		{
			scanf("%d",&p);
			Node[p].sensor=1;
		}	
		
		int A,B;
		initial();
		
		for(int i=1;i<=M;i++)
		{
			scanf("%d%d",&A,&B);
			G[A].push_back(B);
			G[B].push_back(A);
			unite(A,B);
		}
		
		scanf("%d",&L);
		for(int i=0;i<L;i++)
		{
			scanf("%d",&ordered[i]);
		}
	
	
		int xx=find(N);
		int flag=1;
		for(int i=1;i<=N;i++)
		{
			if(find(i)!=xx)
			{
				flag=0;
				break;		
			}
		
			
		}
		if(flag==0)
		{
			puts("No");
			continue;
		}
	
	
	
		solve();
		
	}
	
	
	return 0;
}