zoj3811 Untrusted Patrol bfs

一张无向图，有些点有摄像头，摄像头会记录下第一次经过这个点，现在给出一系列摄像头记录下的经过的点的次序，问依次经过这些点能不能遍历所有点。

parse：从第一个点bfs，标记所有能访问的且没有摄像头的点，若第二个访问的点的邻居有已经被访问的，则可以在不经过其他有摄像头的点的情况下到达这个点，从这个点再bfs，访问过的点就无需再访问了，复杂度O(m)。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<ostream>
#include<istream>
#include<algorithm>
#include<queue>
#include<string>
#include<cmath>
#include<set>
#include<map>
#include<stack>
#include<vector>
#define fi first
#define se second
#define ll long long
#define pii pair<int,int>
#define inf (1<<30)
#define eps 1e-8
#define pb push_back
using namespace std;
const int maxn=110005;
int n,m,k,l;
vector<int>g[maxn];
bool has[maxn];
bool vis[maxn];
int L[maxn];
int tree[maxn];
int find(int x)
{
    return tree[x]==x?x:tree[x]=find(tree[x]);
}
bool un(int a,int b)
{
    int p1=find(a);
    int p2=find(b);
    if(p1==p2)
        return false;
    tree[p1]=p2;
    return true;
}
void bfs(int a)
{
    queue<int>que;
    que.push(a);
    vis[a]=1;
    while(!que.empty()) {
        int u=que.front();
        que.pop();
        for(int i=0;i<g[u].size();i++) {
            if(!vis[g[u][i]] && !has[g[u][i]]) {
                vis[g[u][i]]=1;
                que.push(g[u][i]);
            }
        }
    }
}
void work()
{
    memset(vis,0,sizeof(vis));
    for(int i=0;i<l;i++) {
        if(i==0) bfs(L[i]);
        else {
            bool flag=false;
            for(int j=0;j<g[L[i]].size();j++) {
                if(vis[g[L[i]][j]]) {
                    flag=true;
                    break;
                }
            }
            if(flag) bfs(L[i]);
            else {
                printf("No\n");
                return;
            }
        }
    }
    printf("Yes\n");
}
int main()
{
    int a,b;
    int t;
    scanf("%d",&t);
    while(t--) {
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=n;i++) {
            g[i].clear();
            tree[i]=i;
        }
        memset(has,0,sizeof(has));
        for(int i=0;i<k;i++) {
            scanf("%d",&a);
            has[a]=1;
        }
        for(int i=0;i<m;i++) {
            scanf("%d%d",&a,&b);
            un(a,b);
            g[a].push_back(b);
            g[b].push_back(a);
        }
        scanf("%d",&l);
        for(int i=0;i<l;i++)
            scanf("%d",&L[i]);
        int o=0;
        for(int i=1;i<=n;i++) {
            if(tree[i]==i)
                o++;
        }
        if(l<k || o>1) {
            printf("No\n");
            continue;
        }
        work();
    }
    return 0;
}