Submission #1335046

#TimeUsernameProblemLanguageResultExecution timeMemory
1335046dssfsuper2세계 지도 (IOI25_worldmap)C++20
Compilation error
0 ms0 KiB
#include "worldmap.h"
#include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
vector<bool> done, visited;
int cl=0;
int sz;
vector<vector<int>> ans, adj;
void slf(int x){
  for(int i = 0;i<sz;i++){
    ans[cl][i]=x;
  }
}
void sfad(int x){
  slf(x);
  for(int i = 0;i<adj[x].size();i++){
    ans[cl][2*i]=adj[x][i];
  }
}
void dfs(int n){
  visited[n]=true;
  if(cl!=0){
    slf(n);
    cl++;
  }
  if(!done[n]){
    sfad(n);cl++;
    done[n]=true;
    slf(n);cl++;
  }
  int i = 0;
  for(auto thing:adj[n]){
    if(!visited[thing]){
      i++;
      if(i!=1){
        slf(n);cl++;
      }
      visited[thing]=true;
      dfs(thing);
      slf(n);cl++;
    }
  }
}
vector<vector<int>> create_map(int N, int M, vector<int> A, vector<int> B) {
  sz=5*N;
  adj.resize(N+1);
  done.assign(N+1, false);
  visited.assign(N+1, false);
  for(int i = 0;i<M;i++){
    adj[A[i]].push_back(B[i]);
    adj[B[i]].push_back(A[i]);
  }
  ans.assign(5 * N, vector<int>(5 * N, 1));
  dfs(1);
  while(ans.size()>cl)ans.pop_back();
  for(auto &thing:ans)while(thing.size()>cl)thing.pop_back();
  return ans;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccZVi5O8.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccJEpKaM.o:worldmap.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status