241112026-02-04 13:01:06domdiridomdidomVárosnézéscpp17Futási hiba 0/80537ms262144 KiB
#include <iostream>
#include <vector>
#include <climits>

using std::vector;

void rek(vector<int> & ertek, vector<int> & dp, vector<vector<int>> & graf, int u, vector<int> & parent) {
    for(const auto & v : graf[u]) {
        if(dp[u] + ertek[v] > dp[v]) {
            dp[v] = dp[u] + ertek[v];
            parent[v] = u;
            rek(ertek, dp, graf, v, parent);
        }
    }
}

int main() {
    int n, m;
    std::cin >> n >> m;
    vector<int> ertek(n), dp(n, INT_MIN), parent(n), ut;
    vector<vector<int>> graf(n);
    for(int i = 0; i < n; i++)
        std::cin >> ertek[i];
    for(int i = 0; i < n; i++) {
        int u, v;
        std::cin >> u >> v; u--; v--;
        graf[u].push_back(v);
    }
    dp[0] = ertek[0];
    rek(ertek, dp, graf, 0, parent);
    for(int i = n - 1; i != -1; i = parent[i])
        ut.push_back(i);
    std::cout << dp[n - 1] << '\n';
    for(int i = 0; i < parent.size(); i++)
        std::cout << parent[i] + 1 << ' ';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba411ms262144 KiB
subtask20/20
2Futási hiba419ms262144 KiB
3Futási hiba1ms500 KiB
4Futási hiba1ms316 KiB
5Futási hiba537ms262144 KiB
6Futási hiba423ms262144 KiB
7Futási hiba537ms262144 KiB
8Futási hiba435ms262144 KiB
9Futási hiba528ms262144 KiB
10Futási hiba432ms262144 KiB
11Futási hiba527ms262144 KiB
12Futási hiba416ms262144 KiB
subtask30/25
13Futási hiba528ms262144 KiB
14Futási hiba1ms316 KiB
15Futási hiba448ms262144 KiB
16Futási hiba407ms262144 KiB
17Futási hiba524ms262144 KiB
18Futási hiba522ms262144 KiB
19Futási hiba421ms262144 KiB
20Futási hiba416ms262144 KiB
21Futási hiba2ms316 KiB
22Futási hiba411ms262144 KiB
23Futási hiba409ms262144 KiB
24Futási hiba517ms262144 KiB
25Futási hiba514ms262144 KiB
26Futási hiba532ms262144 KiB
27Futási hiba412ms262144 KiB
28Futási hiba533ms262144 KiB
29Futási hiba421ms262144 KiB
30Futási hiba425ms262144 KiB
31Futási hiba533ms262144 KiB
32Futási hiba433ms262144 KiB
33Futási hiba12ms1780 KiB
subtask40/20
34Futási hiba531ms262144 KiB
35Futási hiba435ms262144 KiB
36Futási hiba2ms500 KiB
37Futási hiba528ms262144 KiB
38Futási hiba425ms262144 KiB
39Futási hiba2ms508 KiB
40Futási hiba523ms262144 KiB
41Futási hiba523ms262144 KiB
42Futási hiba1ms400 KiB
43Futási hiba414ms262144 KiB
44Futási hiba409ms262144 KiB
45Futási hiba2ms316 KiB
46Futási hiba529ms262144 KiB
47Futási hiba522ms262144 KiB
48Futási hiba426ms262144 KiB
49Futási hiba426ms262144 KiB
50Futási hiba469ms262144 KiB
51Futási hiba532ms262144 KiB
52Futási hiba423ms262144 KiB
53Futási hiba531ms262144 KiB
54Futási hiba423ms262144 KiB
55Futási hiba532ms262144 KiB
56Futási hiba435ms262144 KiB
57Futási hiba532ms262144 KiB
58Futási hiba416ms262144 KiB
59Futási hiba418ms262144 KiB
60Futási hiba519ms262144 KiB
61Futási hiba527ms262144 KiB
62Futási hiba526ms262144 KiB
63Futási hiba444ms262144 KiB
64Futási hiba418ms262144 KiB
65Futási hiba526ms262144 KiB
66Futási hiba537ms262144 KiB
subtask50/15
67Futási hiba531ms262144 KiB
68Futási hiba419ms262144 KiB
69Futási hiba1ms500 KiB
70Futási hiba1ms316 KiB
71Futási hiba537ms262144 KiB
72Futási hiba423ms262144 KiB
73Futási hiba537ms262144 KiB
74Futási hiba435ms262144 KiB
75Futási hiba528ms262144 KiB
76Futási hiba432ms262144 KiB
77Futási hiba527ms262144 KiB
78Futási hiba416ms262144 KiB
79Futási hiba528ms262144 KiB
80Futási hiba1ms316 KiB
81Futási hiba448ms262144 KiB
82Futási hiba407ms262144 KiB
83Futási hiba524ms262144 KiB
84Futási hiba522ms262144 KiB
85Futási hiba421ms262144 KiB
86Futási hiba416ms262144 KiB
87Futási hiba2ms316 KiB
88Futási hiba411ms262144 KiB
89Futási hiba409ms262144 KiB
90Futási hiba517ms262144 KiB
91Futási hiba514ms262144 KiB
92Futási hiba532ms262144 KiB
93Futási hiba412ms262144 KiB
94Futási hiba533ms262144 KiB
95Futási hiba421ms262144 KiB
96Futási hiba425ms262144 KiB
97Futási hiba533ms262144 KiB
98Futási hiba433ms262144 KiB
99Futási hiba12ms1780 KiB
100Futási hiba435ms262144 KiB
101Futási hiba2ms500 KiB
102Futási hiba528ms262144 KiB
103Futási hiba425ms262144 KiB
104Futási hiba2ms508 KiB
105Futási hiba523ms262144 KiB
106Futási hiba523ms262144 KiB
107Futási hiba1ms400 KiB
108Futási hiba414ms262144 KiB
109Futási hiba409ms262144 KiB
110Futási hiba2ms316 KiB
111Futási hiba529ms262144 KiB
112Futási hiba522ms262144 KiB
113Futási hiba426ms262144 KiB
114Futási hiba426ms262144 KiB
115Futási hiba469ms262144 KiB
116Futási hiba532ms262144 KiB
117Futási hiba423ms262144 KiB
118Futási hiba531ms262144 KiB
119Futási hiba423ms262144 KiB
120Futási hiba532ms262144 KiB
121Futási hiba435ms262144 KiB
122Futási hiba532ms262144 KiB
123Futási hiba416ms262144 KiB
124Futási hiba418ms262144 KiB
125Futási hiba519ms262144 KiB
126Futási hiba527ms262144 KiB
127Futási hiba526ms262144 KiB
128Futási hiba444ms262144 KiB
129Futási hiba418ms262144 KiB
130Futási hiba526ms262144 KiB
131Futási hiba537ms262144 KiB
132Futási hiba414ms262144 KiB
133Futási hiba418ms262144 KiB
134Futási hiba527ms262144 KiB
135Futási hiba518ms262144 KiB
136Futási hiba412ms262144 KiB
137Futási hiba412ms262144 KiB
138Futási hiba425ms262144 KiB
139Futási hiba531ms262144 KiB
140Futási hiba532ms262144 KiB
141Futási hiba536ms262144 KiB
142Futási hiba423ms262144 KiB
143Futási hiba421ms262144 KiB
144Futási hiba423ms262144 KiB
145Futási hiba524ms262144 KiB
146Futási hiba435ms262144 KiB
147Futási hiba532ms262144 KiB
148Futási hiba421ms262144 KiB
149Futási hiba411ms262144 KiB