Submission #1257431

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257431		Megalosaurus	Cyberland (APIO23_cyberland)	C++20	Compilation error	0 ms	0 KiB

cyberland

// #include "cyberland.h"
// #include "stub.cpp"

#include <vector>
#include <bits/stdc++.h>

using namespace std;
#define int long long
const int MXS = 1e5+5;
vector<pair<int,int>>adj[MXS];
int vis[MXS][32];

double solve(int N, int M, int K, int H, vector<int> x, vector<int> y, vector<int> c, vector<int> arr) {
    for(int i =0 ; i < M; i++)
    {
    	adj[x[i]].push_back({y[i], c[i]});
    	adj[y[i]].push_back({x[i], c[i]});
    }
    vector<vector<double>>d(N, vector<double>(K+1, (double)1e15));
    d[0][0] = 0;
    for(int i = 0; i < N; i++)
    {
    	if(arr[i] == 0) 
    	{
    		for(int j = 0; j <= K; j++)
    		{
    			d[i][j] = 0;
    		}
    	}
    }
    // priority_queue<pair<double,pair<int,int>>>pq;
    // pq.push({0, {0, 0}});
    // vis[0][0] = true;
    // while(pq.size())
    // {
    	// int node = pq.top().second.first, us = pq.top().second.second;
    	// vis[node][us] = false;
    	// pq.pop();
    	// for(auto [it,ck]:adj[node])
    	// {
    		// if(d[it][us] > d[node][us]+ck)
    		// {
    			// d[it][us] = d[node][us]+ck;
    			// if(!vis[it][us])pq.push({-d[it][us], {it, us}});
    			// vis[it][us] = true;
    		// }
    		// // if(us < K && d[it][us+1] > (d[node][us]+ck)/2.0 && arr[node] == 2)
    		// // {
    			// // d[it][us+1] = (d[node][us]+ck)/2.0;
    			// // if(!vis[it][us+1])pq.push({-d[it][us+1], {it, us+1}});
	    		// // vis[it][us+1] = true;
    		// // }
    	// }
    // }
    double ans = 1e15;
    bool f = false;
    for(int i = 0; i <= K; i++) 
    {
    	if(d[H][i] == -1) continue;
    	ans = min(ans, d[H][i]);
    	f = true;
    }
    if(!f) ans = -1;
    return ans;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccRa8XIy.o: in function `main':
grader.cpp:(.text.startup+0x71e): undefined reference to `solve(int, int, int, int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status