Submission #35297042

Source Code Expand

#include"bits/stdc++.h"

using namespace std;
long long inf = 1e18;

int main() {
    // freopen("A.in" , "r" , stdin);
    // freopen("A.out" , "w" , stdout);
    int n, m, k;
    cin >> n >> m >> k;
    vector<int> a(m+1), b(m+1), c(m+1);
    for (int i = 1; i <= m; ++i) cin >> a[i] >> b[i] >> c[i];
    vector<long long> dis(n+1, inf);
    dis[1] = 0;
    for (; k; --k) {
        int x;
        cin >> x;
        if (dis[a[x]] + c[x] < dis[b[x]]) dis[b[x]] = dis[a[x]] + c[x];
    }
    cout << (dis[n] == inf ? -1 : dis[n]) << endl;
    return 0;
}

Submission Info

Submission Time
Task E - Subsequence Path
User ZzZZCHS
Language C++ (GCC 9.2.1)
Score 500
Code Size 579 Byte
Status AC
Exec Time 177 ms
Memory 7120 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 29
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt
Case Name Status Exec Time Memory
example_00.txt AC 8 ms 3420 KiB
example_01.txt AC 2 ms 3412 KiB
example_02.txt AC 2 ms 3428 KiB
test_00.txt AC 177 ms 6992 KiB
test_01.txt AC 2 ms 3496 KiB
test_02.txt AC 115 ms 5800 KiB
test_03.txt AC 82 ms 5308 KiB
test_04.txt AC 33 ms 3688 KiB
test_05.txt AC 69 ms 4216 KiB
test_06.txt AC 129 ms 6048 KiB
test_07.txt AC 140 ms 6204 KiB
test_08.txt AC 114 ms 6004 KiB
test_09.txt AC 162 ms 6840 KiB
test_10.txt AC 167 ms 6364 KiB
test_11.txt AC 101 ms 5504 KiB
test_12.txt AC 72 ms 4656 KiB
test_13.txt AC 49 ms 4196 KiB
test_14.txt AC 141 ms 6804 KiB
test_15.txt AC 35 ms 5040 KiB
test_16.txt AC 41 ms 4976 KiB
test_17.txt AC 73 ms 4992 KiB
test_18.txt AC 160 ms 6272 KiB
test_19.txt AC 74 ms 5256 KiB
test_20.txt AC 115 ms 4684 KiB
test_21.txt AC 145 ms 6364 KiB
test_22.txt AC 128 ms 6300 KiB
test_23.txt AC 170 ms 7120 KiB
test_24.txt AC 174 ms 7060 KiB
test_25.txt AC 170 ms 7064 KiB