Zerojudge
解題紀錄

e810. 2.潛水 (Diving) - 高中生程式解題系統

Zerojudge-e810-6.cpp

// Author : ysh
// 10/10/2022 Mon  8:02:09.83
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int a,b;cin>>a>>b;
    vector<vector<pair<int,int>>>f(a);
    for(int i = 0;i<b;i++) {
        int a,b,c;cin>>a>>b>>c;
        f.at(a).push_back({b,c});
        f.at(b).push_back({a,c});
    }
    priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>q;
    vector<bool>mark(a);
    int l,r;cin>>l>>r;
    q.emplace(0,l);
    while(!q.empty()) {
        auto now = q.top();q.pop();
        int l = now.first;
        int d = now.second;
        if(d == r) {
            cout<<l;
            return 0;
        }
        if(mark.at(d)) continue;
        mark.at(d) = 1;
        for(auto &i : f.at(d)) {
            q.emplace(max(l,i.second),i.first);
        }
    }
    cout<<-1;
    return 0;
}