193982025-12-08 10:11:55ercseferencVárosnézéscpp17Futási hiba 20/80574ms262144 KiB
#include <bits/stdc++.h>
using namespace std;
struct ter{vector<int>kim; int lat,elo;
    long long ert=0;};
int n,m; vector<ter>a;
int main()
{
    //ifstream f("szamok.txt");
    cin>>n>>m; a.resize(n+1);
    for(int i=1; i<=n; i++)cin>>a[i].lat;
    for(int i=0; i<m; i++){
        int x,y; cin>>x>>y;
        a[x].kim.push_back(y);}
    queue<int>q; q.push(1); a[1].ert=a[1].lat;
    while(!q.empty()){
        int r=q.front();
        for(int i:a[r].kim){
            if(a[i].ert<a[r].ert+a[i].lat){
                a[i].ert=a[r].ert+a[i].lat;
                q.push(i); a[i].elo=r;}}
        q.pop();}
    cout<<a[n].ert<<endl; int t=n; vector<int>ut;
    ut.push_back(n);
    while(t!=1){
        t=a[t].elo;
        ut.push_back(t);}
    for(int i=ut.size()-1; i>=0; i--)cout<<ut[i]<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms500 KiB
subtask220/20
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva4ms564 KiB
6Elfogadva3ms316 KiB
7Elfogadva8ms828 KiB
8Elfogadva8ms820 KiB
9Elfogadva1ms316 KiB
10Elfogadva14ms1368 KiB
11Elfogadva1ms508 KiB
12Elfogadva1ms316 KiB
subtask30/25
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms508 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Futási hiba442ms262144 KiB
21Futási hiba551ms262144 KiB
22Elfogadva4ms316 KiB
23Futási hiba547ms262144 KiB
24Elfogadva4ms356 KiB
25Elfogadva2ms316 KiB
26Futási hiba442ms262144 KiB
27Futási hiba439ms262144 KiB
28Elfogadva28ms820 KiB
29Elfogadva6ms316 KiB
30Elfogadva28ms1332 KiB
31Futási hiba561ms262144 KiB
32Futási hiba574ms262144 KiB
33Futási hiba446ms262144 KiB
subtask40/20
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms500 KiB
37Elfogadva2ms316 KiB
38Elfogadva1ms316 KiB
39Elfogadva1ms316 KiB
40Elfogadva1ms316 KiB
41Futási hiba554ms262144 KiB
42Futási hiba442ms262144 KiB
43Futási hiba544ms262144 KiB
44Elfogadva1ms316 KiB
45Futási hiba428ms262144 KiB
46Elfogadva1ms544 KiB
47Elfogadva1ms316 KiB
48Futási hiba437ms262144 KiB
49Futási hiba432ms262144 KiB
50Elfogadva2ms508 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms388 KiB
55Elfogadva1ms500 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms324 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms316 KiB
63Elfogadva1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva4ms564 KiB
72Elfogadva3ms316 KiB
73Elfogadva8ms828 KiB
74Elfogadva8ms820 KiB
75Elfogadva1ms316 KiB
76Elfogadva14ms1368 KiB
77Elfogadva1ms508 KiB
78Elfogadva1ms316 KiB
79Elfogadva1ms316 KiB
80Elfogadva1ms316 KiB
81Elfogadva1ms316 KiB
82Elfogadva1ms508 KiB
83Elfogadva1ms316 KiB
84Elfogadva1ms316 KiB
85Elfogadva1ms316 KiB
86Futási hiba442ms262144 KiB
87Futási hiba551ms262144 KiB
88Elfogadva4ms316 KiB
89Futási hiba547ms262144 KiB
90Elfogadva4ms356 KiB
91Elfogadva2ms316 KiB
92Futási hiba442ms262144 KiB
93Futási hiba439ms262144 KiB
94Elfogadva28ms820 KiB
95Elfogadva6ms316 KiB
96Elfogadva28ms1332 KiB
97Futási hiba561ms262144 KiB
98Futási hiba574ms262144 KiB
99Futási hiba446ms262144 KiB
100Elfogadva1ms316 KiB
101Elfogadva1ms500 KiB
102Elfogadva2ms316 KiB
103Elfogadva1ms316 KiB
104Elfogadva1ms316 KiB
105Elfogadva1ms316 KiB
106Futási hiba554ms262144 KiB
107Futási hiba442ms262144 KiB
108Futási hiba544ms262144 KiB
109Elfogadva1ms316 KiB
110Futási hiba428ms262144 KiB
111Elfogadva1ms544 KiB
112Elfogadva1ms316 KiB
113Futási hiba437ms262144 KiB
114Futási hiba432ms262144 KiB
115Elfogadva2ms508 KiB
116Elfogadva1ms316 KiB
117Elfogadva1ms316 KiB
118Elfogadva1ms316 KiB
119Elfogadva1ms388 KiB
120Elfogadva1ms500 KiB
121Elfogadva1ms316 KiB
122Elfogadva1ms316 KiB
123Elfogadva1ms324 KiB
124Elfogadva1ms316 KiB
125Elfogadva1ms316 KiB
126Elfogadva1ms316 KiB
127Elfogadva1ms316 KiB
128Elfogadva1ms316 KiB
129Elfogadva1ms316 KiB
130Elfogadva1ms316 KiB
131Elfogadva1ms316 KiB
132Elfogadva4ms316 KiB
133Futási hiba432ms262144 KiB
134Elfogadva4ms500 KiB
135Elfogadva3ms316 KiB
136Elfogadva3ms316 KiB
137Futási hiba538ms262144 KiB
138Elfogadva3ms316 KiB
139Futási hiba538ms262144 KiB
140Elfogadva4ms564 KiB
141Elfogadva3ms316 KiB
142Elfogadva8ms820 KiB
143Elfogadva10ms820 KiB
144Elfogadva13ms1076 KiB
145Elfogadva8ms820 KiB
146Elfogadva21ms1588 KiB
147Elfogadva28ms1336 KiB
148Elfogadva179ms1076 KiB
149Elfogadva93ms684 KiB