提出 #35291751

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using ld = long double;
using pll = pair<ll, ll>;
// and so on
ll dp[200001];
tuple<int, int, int> Edges[200001];
int arr[200001];
const ll INF = 1LL << 60;
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int N, M, K;
    cin >> N >> M >> K;
    for (int i = 2; i <= N; i++) dp[i] = INF;
    for (int i = 0; i < M; i++) {
        int a, b, c;
        cin >> a >> b >> c;
        Edges[i] = {a, b, c};
    }
    for (int i = 0; i < K; i++) {
        int x;
        cin >> x;
        auto [a, b, c] = Edges[x-1];
        dp[b] = min(dp[b], dp[a] + c);
    }
    cout << (dp[N] == INF ? -1 : dp[N]);
}

提出情報

提出日時
問題 E - Subsequence Path
ユーザ jame0313
言語 C++ (GCC 9.2.1)
得点 500
コード長 742 Byte
結果 AC
実行時間 71 ms
メモリ 7436 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 29
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
example_00.txt AC 7 ms 3440 KiB
example_01.txt AC 2 ms 3504 KiB
example_02.txt AC 3 ms 3460 KiB
test_00.txt AC 69 ms 7436 KiB
test_01.txt AC 3 ms 3476 KiB
test_02.txt AC 47 ms 6148 KiB
test_03.txt AC 32 ms 5564 KiB
test_04.txt AC 17 ms 4072 KiB
test_05.txt AC 33 ms 4636 KiB
test_06.txt AC 55 ms 6532 KiB
test_07.txt AC 62 ms 6800 KiB
test_08.txt AC 52 ms 6324 KiB
test_09.txt AC 71 ms 7220 KiB
test_10.txt AC 69 ms 6680 KiB
test_11.txt AC 51 ms 5932 KiB
test_12.txt AC 30 ms 5028 KiB
test_13.txt AC 27 ms 4592 KiB
test_14.txt AC 58 ms 7068 KiB
test_15.txt AC 24 ms 5348 KiB
test_16.txt AC 23 ms 5400 KiB
test_17.txt AC 39 ms 5480 KiB
test_18.txt AC 66 ms 6612 KiB
test_19.txt AC 36 ms 5484 KiB
test_20.txt AC 49 ms 5008 KiB
test_21.txt AC 64 ms 6712 KiB
test_22.txt AC 60 ms 6688 KiB
test_23.txt AC 65 ms 7416 KiB
test_24.txt AC 65 ms 7368 KiB
test_25.txt AC 64 ms 7432 KiB