fork download

copy

int n, m;
cin >> n >> m;
vii adj[n + 1];
 
for (int i = 0; i < m; i++)
{
    int a, b, wt;
    cin >> a >> b >> wt;
    adj[a].push_back({b, wt});
    // adj[b].push_back({a,wt});
}
 
priority_queue<pii, vector<pii>, greater<pii>> p;
vi min_dist(n + 1, inf), par(n + 1, -1);
 
// O(V + E(log V))
 
int src = 0;
p.push({0, src});
min_dist[src] = 0;
while (p.size())
{
    int curr = p.top().second;
    int l = p.top().first;
    p.pop();
 
    if (min_dist[curr] != l)
    {
        continue;
    }
 
    for (auto x : adj[curr])
    {
        int neighbour = x.first;
        int len = x.second;
        if (min_dist[neighbour] > len + min_dist[curr])
        {
            min_dist[neighbour] = len + min_dist[curr];
            par[neighbour] = curr;
            p.push({min_dist[neighbour], neighbour});
        }
    }
}

prog.cpp:2:1: error: ‘cin’ does not name a type
 cin >> n >> m;
 ^~~
prog.cpp:3:1: error: ‘vii’ does not name a type; did you mean ‘void’?
 vii adj[n + 1];
 ^~~
 void
prog.cpp:5:1: error: expected unqualified-id before ‘for’
 for (int i = 0; i < m; i++)
 ^~~
prog.cpp:5:17: error: ‘i’ does not name a type
 for (int i = 0; i < m; i++)
                 ^
prog.cpp:5:24: error: ‘i’ does not name a type
 for (int i = 0; i < m; i++)
                        ^
prog.cpp:13:1: error: ‘priority_queue’ does not name a type
 priority_queue<pii, vector<pii>, greater<pii>> p;
 ^~~~~~~~~~~~~~
prog.cpp:14:1: error: ‘vi’ does not name a type
 vi min_dist(n + 1, inf), par(n + 1, -1);
 ^~
prog.cpp:19:1: error: ‘p’ does not name a type
 p.push({0, src});
 ^
prog.cpp:19:16: error: expected unqualified-id before ‘)’ token
 p.push({0, src});
                ^
prog.cpp:20:1: error: ‘min_dist’ does not name a type
 min_dist[src] = 0;
 ^~~~~~~~
prog.cpp:21:1: error: expected unqualified-id before ‘while’
 while (p.size())
 ^~~~~

Standard output is empty