| 17860 | 2025-09-19 20:22:40 | Kristóf | Elágazás nélküli úton levő települések (50 pont) | cpp17 | Forditási hiba |
#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
{
visit[s]=true;
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;
if(!visit[grap[i][0])
{
solver(visit,graph[i][0],graph,ans)
}
;
}
}
cout<<ans.size()<<endl;
for(auto x : ans)
{
cout<<x<<" ";
}
return 0;
}
open /var/local/lib/isolate/436/box/a.out: no such file or directory
main.cpp: In function 'int main()':
main.cpp:61:19: error: 'grap' was not declared in this scope; did you mean 'graph'?
61 | if(!visit[grap[i][0])
| ^~~~
| graph
main.cpp:61:29: error: expected ']' before ')' token
61 | if(!visit[grap[i][0])
| ^
| ]
main.cpp:63:48: error: expected ';' before '}' token
63 | solver(visit,graph[i][0],graph,ans)
| ^
| ;
64 | }
| ~