Submission #1250796

#	Time	Username	Problem	Language	Result	Execution time	Memory
1250796		alex0152	세계 지도 (IOI25_worldmap)	C++20	0 / 100	0 ms	328 KiB

worldmap

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


vector<int>adj[41];
int grad[41],x,y,z,cnt,dist[41];
void dfs(int node,int parent)
{
    dist[cnt]=node;
    cnt++;
    for(auto it : adj[node])
        if(it!=parent)
            dfs(it,node);
}
vector<vector<int>>create_map(int n, int m,vector<int> a, vector<int> b)
{
    for(int i=1; i<=n; ++i)
        grad[i]=0,adj[i].clear();
    cnt=0;
    for(int i=0; i<a.size(); ++i)
    {
        adj[a[i]].push_back(b[i]);
        adj[b[i]].push_back(a[i]);
        grad[a[i]]++;
        grad[b[i]]++;
    }
    for(int i=1; i<=n; ++i)
        if(grad[i]==1)
            x=i;
    vector<vector<int>>mp(n,vector<int>(n));
    if(m==n-1)
    {
        for(int i=0; i<n; ++i)
        {
            z=dist[i];
            x=i;
            y=0;
            for(; x>=0 && y<n; x--,y++)
                mp[x][y]=x;
        }
        for(int i=0; i<n; ++i)
            for(int j=0; j<n; ++j)
                if(!mp[i][j])
                    mp[i][j]=x;
                    return mp;
    }
    else if(m==n*(n-1)/2)
    {

    }
}

Compilation message (stderr)

worldmap.cpp: In function 'std::vector<std::vector<int> > create_map(int, int, std::vector<int>, std::vector<int>)':
worldmap.cpp:47:23: warning: control reaches end of non-void function [-Wreturn-type]
   47 |     else if(m==n*(n-1)/2)
      |                ~~~~~~~^~

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 7
• Subtask 4: 0 / 8
• Subtask 5: 0 / 14
• Subtask 6: 0 / 56