제출 #306926

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
306926		amunduzbaev	경주 (Race) (IOI11_race)	C++14	컴파일 에러	0 ms	0 KiB

race

#include "race.h"
#include <bits/stdc++.h>
#include "grader.cpp"
using namespace std;
vector< pair<int,int> > v[1005];
int used[1005],now;
int ans[1005][1005];
int len[1005][1005];
void fun(int vi,int cnt,int num){
    used[vi]=1;
    ans[now][vi]=cnt;
    len[now][vi]=num;
    num++;
    for(int i=0;i<v[vi].size();i++){
        if(used[i]) continue;
        fun(v[vi][i].first,v[vi][i].second+cnt,num);
    }
}

int best_path(int n, int k, int h[][2], int l[])
{
    for(int i=0;i<n;i++){
        v[h[i][0]].push_back({h[i][1],l[i]});
        v[h[i][1]].push_back({h[i][0],l[i]});
    }
    for(int i=0;i<n;i++){
            now=i;
        fun(i,0,0);
        memset(used,0,sizeof(used));
    }
    int mn=INT_MAX;
    
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(ans[i][j]==k){
                mn=min(mn,len[i][j]);
            }
        }
    }
    mn=(mn==INT_MAX ? -1:mn);
  return mn;
}

컴파일 시 표준 에러 (stderr) 메시지

race.cpp: In function 'void fun(int, int, int)':
race.cpp:14:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     for(int i=0;i<v[vi].size();i++){
      |                 ~^~~~~~~~~~~~~
/tmp/ccvm60bN.o: In function `read_input()':
race.cpp:(.text+0x30): multiple definition of `read_input()'
/tmp/ccIsxhSV.o:grader.cpp:(.text+0x0): first defined here
/tmp/ccvm60bN.o: In function `main':
race.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccIsxhSV.o:grader.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status