Submission #884444

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
884444	2023-12-07 11:17:03	DAleksa	Commuter Pass (JOI18_commuter_pass)	C++17	Compilation error	0 ms	0 KiB

commuter_pass

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
struct node {
    int v;
    int w;
};
const int N = 1e5 + 10;
int n, m;
int S, T, U, V;
vector<node> g[N];
vector<long long> distS(N), distT(N), distU(N), distV(N);
int fst[N];
long long dp[N];
void dijkstra(int start, vector<long long>& dist) {
    for(int i = 1; i <= n; i++) dist[i] = 1e18;
    dist[start] = 0;
    set<pair<long long, int>> s;
    s.insert({0, start});
    while(!s.empty()) {
        pair<long long, int> p = *s.begin();
        s.erase(s.begin());
        long long d = p.first;
        int u = p.second;
        for(node v : g[u]) {
            if(dist[u] + v.w < dist[v.v]) {
                dist[v.v] = dist[u] + v.w;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

commuter_pass.cpp: In function 'void dijkstra(int, std::vector<long long int>&)':
commuter_pass.cpp:26:19: warning: unused variable 'd' [-Wunused-variable]
   26 |         long long d = p.first;
      |                   ^
commuter_pass.cpp: In function 'void find_dp(int)':
commuter_pass.cpp:41:20: error: cannot convert 'node' to 'int' in initialization
   41 |     for(int v : g[u]) {
      |                    ^
commuter_pass.cpp:42:12: error: expected primary-expression before ')' token
   42 |         if()
      |            ^
commuter_pass.cpp:43:5: error: expected primary-expression before '}' token
   43 |     }
      |     ^
commuter_pass.cpp:41:13: warning: unused variable 'v' [-Wunused-variable]
   41 |     for(int v : g[u]) {
      |             ^