Ping

input/code.cpp: In function 'bool dij(int)':
input/code.cpp:55:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0; i<vl[a.seur].size(); i++)
                       ^

#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <unordered_set>
#include <stdio.h>
#include <string.h>
#include <unordered_map>
#include <fstream>
#include <set>
#include <map>

#define MOD 1000000007
#define ll long long
#define N (1<<17)
#define float double

using namespace std;

vector<ll> vl[100000];
vector<ll> w[100000];
vector<ll> numb[100000];
ll n,q,raja;

struct pp{
    ll seur, d;
};

bool operator <(pp a, pp b){
    return a.d>b.d;
}

bool dij(int kayt){
    ll dist[100000];
    for(int i=0; i<100000; i++)
        dist[i]=1000000000000000ll;
    dist[0]=0;

    priority_queue<pp> pq;
    pp alku;
    alku.seur=0;
    alku.d=0;
    pq.push(alku);

    while(pq.size()){
        pp a=pq.top();
        pq.pop();

        if(a.d>dist[a.seur])
            continue;

        for(int i=0; i<vl[a.seur].size(); i++)
            if(numb[a.seur][i]<=kayt)
                if(dist[a.seur]+w[a.seur][i]<=dist[vl[a.seur][i]]){
                    dist[vl[a.seur][i]]=dist[a.seur]+w[a.seur][i];

                    pp uus;
                    uus.d=dist[vl[a.seur][i]];
                    uus.seur=vl[a.seur][i];
                    pq.push(uus);
                }
    }
///cout<<dist[n-1]<<" "<<raja<<endl;

    if(dist[n-1]<=raja)
        return true;

    return false;
}


int main(){
    cin.sync_with_stdio(false);
    cin>>n>>q>>raja;

    for(int i=0; i<q; i++){
        ll u,v,p;
        cin>>u>>v>>p;
        u--;v--;
        vl[u].push_back(v);
        w[u].push_back(p);
        numb[u].push_back(i+1);

        vl[v].push_back(u);
        w[v].push_back(p);
        numb[v].push_back(i+1);
    }

    int yla=200000, ala=1;

    while(ala<yla){
        int k=(yla+ala)/2;

        if(dij(k))
            yla=k;
        else
            ala=k+1;
    }
    if(ala!=200000)
        cout<<ala<<endl;
    else
        cout<<"QAQ"<<endl;
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED