178572025-09-19 20:19:16KristófElágazás nélküli úton levő települések (50 pont)pypy3Futási hiba 0/5076ms23176 KiB
#include <iostream>
#include <vector>


using namespace std;

void solver(vector <bool> &visit,int s,vector<vector<int>> &graph,vector<int> &ans)
{
if(graph[s].size()==2)
    {
    ans.push_back(s);
    visit[s]=true;
    for(auto x : graph[s])
        {
        if(!visit[x])
            solver(visit,x,graph,ans);
        }
    }
else
    {
    ans.push_back(s);
    }


}



int main()
{
    int n,m;
    cin>>n>>m;
    vector<vector<int>> graph(n+1);
    int tmp1,tmp2;
    for(int i=0;i<m;i++)
        {
        cin>>tmp1>>tmp2;
        graph[tmp1].push_back(tmp2);
        graph[tmp2].push_back(tmp1);
        }
    vector<int> ends;
    for(int i=1;i<=n;i++)
        {
        if(graph[i].size()==1)
            {
            ends.push_back(i);
            }
        }
  //  for(auto x : ends)
  //      {
   //     cout<<x<<" ";
   //     }
   vector<bool> visit(n+1,false);
   vector<int> ans;
   for(auto i : ends)
    {
    if(!visit[i])
        {
        visit[i]=true;
        solver(visit,graph[i][0],graph,ans);
        }
    }
   cout<<ans.size()<<endl;
   for(auto x : ans)
    {
    cout<<x<<" ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/071ms22732 KiB
2Futási hiba0/071ms22700 KiB
3Futási hiba0/267ms23176 KiB
4Futási hiba0/267ms22876 KiB
5Futási hiba0/271ms22732 KiB
6Futási hiba0/264ms22752 KiB
7Futási hiba0/264ms22764 KiB
8Futási hiba0/271ms22756 KiB
9Futási hiba0/271ms22752 KiB
10Futási hiba0/265ms22748 KiB
11Futási hiba0/271ms22640 KiB
12Futási hiba0/264ms22628 KiB
13Futási hiba0/364ms22592 KiB
14Futási hiba0/376ms22760 KiB
15Futási hiba0/363ms22760 KiB
16Futási hiba0/370ms22664 KiB
17Futási hiba0/364ms22760 KiB
18Futási hiba0/371ms22768 KiB
19Futási hiba0/371ms22752 KiB
20Futási hiba0/364ms22764 KiB
21Futási hiba0/371ms22700 KiB
22Futási hiba0/363ms22640 KiB