QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#743291 | #9525. Welcome to Join the Online Meeting! | zxcdxw | WA | 0ms | 3524kb | C++14 | 1.7kb | 2024-11-13 18:51:17 | 2024-11-13 18:51:21 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
#define ll long long
#define lowbit(x) (x)&(-x)
//#define int long long
//#define double long double
const int N = 2e5 + 5;
const ll base = 131;
const ll mod = 998244353;
void solve() {
int n,m,k;
cin>>n>>m>>k;
vector<int>a(n+1);
for(int i=1;i<=k;++i){
int x;
cin>>x;
a[x]=1;
}
vector<vector<int>>w(n+1);
while(m--){
int u,v;
cin>>u>>v;
w[u].push_back(v);
w[v].push_back(u);
}
vector<int>vis(n+1),Vis(n+1);
queue<int>q;
for(int i=1;i<=n;++i){
if(!a[i]){
q.push(i);
Vis[i]=1;
//cerr<<i<<'\n';
break;
}
}
vector<vector<int>>as(n+1);
while(!q.empty()){
int now=q.front();
q.pop();
if(vis[now]) continue;
vis[now]=1;
for(int i=0;i<w[now].size();++i){
int res=w[now][i];
if(vis[res]) continue;
if(!Vis[res]) as[now].push_back(res),Vis[res]=1;
if(!vis[res]&&a[res]) q.push(res);
}
}
for(int i=1;i<=n;++i){
if(!Vis[i]){
//cerr<<i<<'\n';
cout<<"No\n";
return ;
}
}
cout<<"Yes\n";
int now=0;
while(as[now].empty()) now++;
for(int i=now;i<=n;++i){
if(as[i].empty()) continue;
cout<<i<<" "<<as[i].size()<<" ";
for(int j=0;j<as[i].size();++j) cout<<as[i][j]<<" ";
cout<<'\n';
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int t = 1;
//cin >> t;
while (t--) solve();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3524kb
input:
4 5 2 3 4 1 2 1 3 2 3 3 4 2 4
output:
Yes 1 2 2 3 3 1 4
result:
wrong answer on step #1, member 3 has been invited