QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#810933#9525. Welcome to Join the Online Meeting!fzxWA 0ms38408kbC++141.7kb2024-12-12 13:35:212024-12-12 13:35:22

Judging History

This is the latest submission verdict.

  • [2024-12-12 13:35:22]
  • Judged
  • Verdict: WA
  • Time: 0ms
  • Memory: 38408kb
  • [2024-12-12 13:35:21]
  • Submitted

answer

#include <bits/stdc++.h>
#define int long long 
#define pb push_back
using namespace std;
const int INF=1e6+5;
int n,m,k,a[INF],vis[INF],vis2[INF];
vector <int> e[INF];
void DFS(int x) {
    if (vis2[x]) return ;
    vis2[x]=1;
    if (vis[x]) return ; 
    for (int v:e[x]) DFS(v);
}
vector < vector <int> > Ans;
void solve() {
    cin>>n>>m>>k;
    for (int w=0;w<=n+3;w++) e[w].clear();
    for (int i=1;i<=k;i++) cin>>a[i],vis[a[i]]=1;
    for (int i=1;i<=m;i++) {
        int x=0,y=0;cin>>x>>y;
        e[x].pb(y);e[y].pb(x);
    }
    if (k==n) cout<<"No\n";
    else {
        int rt=0;
        for (int i=1;i<=n;i++) {
            if (vis[i]) continue;
            DFS(i);rt=i;
            break;
        }
        for (int i=1;i<=n;i++)
            if (!vis2[i]) {cout<<"No\n";return ;}
        memset(vis2,0,sizeof vis2);
        queue <int> q;q.push(rt);vis2[rt]=1;
        while (q.size()) {
            int x=q.front();q.pop();
            if (vis[x]) continue;
            vector <int> d1;d1.pb(x);
            int sum6=0;
            for (int v:e[x]) {
                if (vis2[v]) continue;
                sum6++;
            }
            d1.pb(sum6);
            for (int v:e[x]) {
                if (vis2[v]) continue;
                d1.pb(v);q.push(v);
                vis2[v]=1;
            }
            Ans.pb(d1);
        }
        cout<<"Yes\n";
        cout<<Ans.size()<<"\n";
        int len=Ans.size();
        for (int i=0;i<len;i++) {
            for (int w:Ans[i]) cout<<w<<" ";
            cout<<"\n";
        }
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    int t=1;
    while (t--) solve();
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 38408kb

input:

4 5 2
3 4
1 2
1 3
2 3
3 4
2 4

output:

Yes
2
1 2 2 3 
2 1 4 

result:

ok ok

Test #2:

score: 0
Accepted
time: 0ms
memory: 32680kb

input:

4 5 3
2 4 3
1 2
1 3
2 3
3 4
2 4

output:

No

result:

ok ok

Test #3:

score: -100
Wrong Answer
time: 0ms
memory: 36900kb

input:

4 6 2
3 4
1 3
1 4
2 3
2 4
1 2
3 4

output:

Yes
2
1 3 3 4 2 
2 0 

result:

wrong answer Integer parameter [name=y_j] equals to 0, violates the range [1, 4]