Submission #1294484

#	Time	Username	Problem	Language	Result	Execution time	Memory
1294484		cansu_mutlu	Race (IOI11_race)	C++20	Compilation error	0 ms	0 KiB

race

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int mxn = 2*1e5+5;
vector<vector<array<int,2>>> a(mxn);
vector<array<int,2>> dist(mxn,{0,0});
// dist 0 = kac node gectik, 1 = toplam dist
map<int,int>  mp[mxn];
 int n,k;
int ans = 1e18;
void df(int s,int anne,int d)
{
    if(anne!=-1)
    {
        dist[s] = {dist[anne][0]+1,dist[anne][1]+d};
    }
    for(auto x :a[s])
    {
        if(x[0]==anne) continue;
        df(x[0],s,x[1]);
    }
}
void dfs(int s,int anne)
{
    for(auto i:a[s])
    {
        int x = i[0];

        if(x==anne) continue;
        dfs(x,s);
        if(mp[x].size()>mp[s].size())
        swap(mp[x],mp[s]);
        for(auto x:mp[x])
        {
            //cout <<s <<" "<< x.first << " "<< dist[s][1] << endl;
            if((x.first-dist[s][1])==k) 
            {
                ans = min(ans,x.second-dist[s][0]);
                //cout <<"111111111111111111  " << x.second-dist[s][0] << endl;
            }
            auto it = mp[s].find(k-x.first+2*dist[s][1]);
            if(it==mp[s].end()) continue;
            //cout << x.first << endl;
            ans = min(ans,it->second+x.second-2*dist[s][0]);
        }
        
        for(auto k:mp[x])
        {
            if(mp[s].count(k.first)) mp[s][k.first] = min(mp[s][k.first],k.second);
            else mp[s][k.first] = k.second;
        }
        
    }
    if(mp[s].count(dist[s][1])) mp[s][dist[s][1]] = min(mp[s][dist[s][1]],dist[s][0]);
        else mp[s][dist[s][1]] = dist[s][0];
        auto it = mp[s].find(k+dist[s][1]);
        if(it!=mp[s].end())
        {
            ans = min(ans,it->second-dist[s][0]);
        }
}
int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
   
    cin >> n >> k;
    vector<array<int,2>> h(n-1);
    vector<int> l(n-1);
    for(int i=0;i<n-1;i++)
    {
        cin >> h[i][0]>>h[i][1];
    }
    for(int i=0;i<n-1;i++)
    {
        cin >> l[i];
        a[h[i][0]].push_back({h[i][1],l[i]});
        a[h[i][1]].push_back({h[i][0],l[i]});
    }
    df(0,-1,-1);
    //for(int i=1;i<=n;i++) cout << i << " "<< dist[i][0] <<" " << dist[i][1] << endl;
    dfs(0,-1);
   //for(auto k:mp[1]) cout << k.first << " "<< k.second << endl;
   if(ans==1e18) cout << -1 << endl;
   else cout << ans << endl; 
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccxcDlDM.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccxEaxtE.o:race.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccxcDlDM.o: in function `main':
grader.cpp:(.text.startup+0x28): undefined reference to `best_path(int, int, int (*) [2], int*)'
collect2: error: ld returned 1 exit status