Submission #1262487

#	Time	Username	Problem	Language	Result	Execution time	Memory
1262487		LeonidCuk	Senior Postmen (BOI14_postmen)	C++20	0 / 100	21 ms	840 KiB

postmen

#include <bits/stdc++.h>
using namespace std;
vector<vector<int>>g;
vector<pair<int,int>>edges;
vector<bool>vis,vis1;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n,m,a,b;
    cin>>n>>m;
    vis1.resize(n+1);
    vis.resize(m);
    g.resize(n+1);
    for(int i=0;i<m;i++)
    {
        cin>>a>>b;
        g[a].push_back(i);
        g[b].push_back(i);
        edges.push_back({a,b});
    }
    vector<int>res;
    int sum=0;
    a=1;
    bool check=true;
    for(int j=1;j<=n;j++)
    {
        int sum=0;
        for(auto i:g[a])if(!vis[i])sum++;
        if(!sum)continue;
        sum=sum/2;
        while(sum--)
        {
            a=j;
            vector<int>res;
            res.push_back(a);
            while(res.size()!=0)
            {
                check=true;
                a=res.back();
                vis1[a]=true;
                for(auto i:g[a])
                {
                    if(!vis[i])
                    {
                        int b=edges[i].first;
                        if(b==a)b=edges[i].second;
                        res.push_back(b);
                        vis[i]=true;
                        check=false;
                        a=b;
                        sum++;
                        break;
                     }
                }
                if(vis1[a])
                {
                    if(res.size()==1)break;
                    cout<<a<<" ";
                    res.pop_back();
                    while(res.back()!=a)
                    {
                        vis1[res.back()]=false;
                        cout<<res.back()<<" ";
                        res.pop_back();
                    }
                    cout<<endl;
                }
            }
        }
        vis1[j]=false;
    }
}

• Subtask 1: 0 / 38
• Subtask 2: 0 / 17
• Subtask 3: 0 / 45