求条/hack

#include<bits/stdc++.h>
using namespace std;
int n,m,k,a[1000000],b[1000000],vis[1000000],st=-1,uu,vv,cnt=1,sum=0;
vector<int> v[1000000];
queue<int> q;
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=k;i++)
	{
		cin>>a[i];	
		b[a[i]]=1;
	}	
	for(int i=1;i<=m;i++)
	{
		cin>>uu>>vv;
		v[uu].push_back(vv);
		v[vv].push_back(uu);
	}
	for(int i=1;i<=n;i++)
	{
		if(!b[i])
		{
			st=i;
			break;
		}
	}
	if(st==-1)
	{
		cout<<"No";
		return 0;
	}
	vis[st]=1;
	q.push(st);
	while(cnt<n&&!q.empty())
	{
		int now=q.front();
		q.pop();
		if(b[now])
		{
			continue;
		}
		for(auto j:v[now])
		{
			if(!vis[j])
			{
				q.push(j);
				cnt++;
				vis[j]=1;
			}
		}
	}
	if(cnt==n)
	{
		cout<<"Yes\n";
		for(int i=1;i<=n;i++)
		{
			vis[i]=0;
		}
		vis[st]=1;
		q.push(st);
		cnt=1;
		queue<int> ans;
		while(cnt<n&&!q.empty())
		{
			while(!ans.empty())
			{
				ans.pop();
			}
			int now=q.front();
			q.pop();
			if(b[now])
			{
				continue;
			}
			for(auto j:v[now])
			{
				if(!vis[j])
				{
					q.push(j);
					cnt++;
					vis[j]=1;
					ans.push(j);
				}
			}
			if(!ans.empty())
			{
				sum++;
			}
		}
		for(int i=1;i<=n;i++)
		{
			vis[i]=0;
		}
		vis[st]=1;
		q.push(st);
		cnt=1;
		cout<<sum<<"\n";
		while(cnt<n&&!q.empty())
		{
			while(!ans.empty())
			{
				ans.pop();
			}
			int now=q.front();
			q.pop();
			if(b[now])
			{
				continue;
			}
			for(auto j:v[now])
			{
				if(!vis[j])
				{
					q.push(j);
					cnt++;
					vis[j]=1;
					ans.push(j);
				}
			}
			if(!ans.empty())
			{
				cout<<now<<" "<<ans.size()<<" ";
				while(!ans.empty())
				{
					cout<<ans.front()<<" ";
					ans.pop();
				}
				cout<<"\n";
			}
		}
		return 0;
	}
	cout<<"No\n";
	return 0;
}