Submission #1340547

#	Time	Username	Problem	Language	Result	Execution time	Memory
1340547		ggezlolx3d	Voting Cities (NOI22_votingcity)	C++20	20 / 100	45 ms	892 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define INT_MAX 1e15
signed main(){
    cin.tie(NULL)->sync_with_stdio(false);
    int n,m,i,j,nn,t,st,en,q,mon,k;
    cin >> n >> m >> en;
    vector<int> jj(en);
    for(i=0;i<en;i++){
        cin >> jj[i];
    }
    vector<pair<int,int>> arr[n+1];
    for(i=0;i<m;i++){
        int x,y,z;
        cin >> x >> y >> z;
        arr[x].push_back({z,y});
    }
    cin >> q;
    while(q--){
        cin >> st;
        vector<int> tua;
        for(i=0;i<5;i++){
            cin >> nn;
            if(nn==-1){
                continue;
            }
            tua.push_back(nn);
        }
        priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
        pq.push({0,st});
        vector<bool> vi(n,false);
        vector<int> di(n,INT_MAX);
        di[st]=0;
        while(!pq.empty()){
            int x=pq.top().first;
            int y=pq.top().second;
            pq.pop();
            if(vi[y])continue;
            vi[y]=true;
            for(pair<int,int> U:arr[y]){
                int u=U.first;
                int v=U.second;
                if(vi[v])continue;

                if(di[y]+u<di[v]){

                    di[v]=di[y]+u;
                    pq.push({di[v],v});
                }
            }
        }
        int ans=INT_MAX;
        for(i=0;i<en;i++){
            ans=min(ans,di[jj[i]]);
        }
        if(ans==INT_MAX){
            cout << -1 << "\n";
            continue;
        }
        else{
            cout << ans << "\n";
        }
    }
}
/*
5 18 30
1 2 93 84 2
*/

Compilation message (stderr)

Main.cpp:4: warning: "INT_MAX" redefined
    4 | #define INT_MAX 1e15
      | 
In file included from /usr/include/c++/13/climits:42,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:38,
                 from Main.cpp:1:
/usr/lib/gcc/x86_64-linux-gnu/13/include/limits.h:120: note: this is the location of the previous definition
  120 | #define INT_MAX __INT_MAX__
      |

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 10
• Subtask 7: 0 / 15
• Subtask 8: 0 / 50