250982026-02-17 21:44:50tomi7Parti (75 pont)cpp17Elfogadva 75/7590ms6900 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin>>n;
    vector<int> a(n);
    vector<vector<int>> c(n);
    queue<int> q;
    vector<bool> vis(n);
    for(int i=0;i<n;i++){
        int x, y;cin>>x>>y;x--;y--;
        a[x]++;a[y]++;
        c[i].push_back(x);c[i].push_back(y);
    }
    if(n==1){
        cout<<0<<'\n'<<'\n';return 0;
    }
    for(int i=0;i<n;i++){
        if(a[i]<2){
            q.push(i);
            vis[i]=true;
        }
    }
    while(!q.empty()){
        int x=q.front();
        q.pop();
        //cout<<x+1<<' '<<c[x][0]+1<<' '<<c[x][1]+1<<endl;
        a[c[x][0]]--;
        a[c[x][1]]--;
        if(a[c[x][0]]<2 && !vis[c[x][0]]){vis[c[x][0]]=true; q.push(c[x][0]);}
        if(a[c[x][1]]<2 && !vis[c[x][1]]){vis[c[x][1]]=true; q.push(c[x][1]);}
    }
    int ans=0;
    vector<int> answ;
    for(int i=0;i<n;i++){
        if(a[i]>=2){
            ans++;
            answ.push_back(i);
        }
    }
    cout<<ans<<"\n";
    for(int x: answ) cout<<x+1<<' ';
    cout<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms3632 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/42ms316 KiB
10Elfogadva4/42ms316 KiB
11Elfogadva4/42ms316 KiB
12Elfogadva4/42ms480 KiB
13Elfogadva4/43ms564 KiB
14Elfogadva4/44ms808 KiB
15Elfogadva4/445ms3636 KiB
16Elfogadva4/454ms4120 KiB
17Elfogadva4/461ms4764 KiB
18Elfogadva4/471ms5496 KiB
19Elfogadva4/482ms6228 KiB
20Elfogadva4/490ms6752 KiB
21Elfogadva4/490ms6900 KiB
22Elfogadva4/41ms316 KiB