217792026-01-13 22:00:28szabelrVárosnézéscpp17Hibás válasz 20/80535ms262144 KiB
// Városnézés topologia.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m;
    cin >> n >> m;
    vector<vector<int>> adj(n + 1);
    vector<int> latv(n + 1);
    vector<int> indegree(n + 1,0);
    vector<int> maxlatv(n + 1,-1);
    vector<int>honnan(n + 1);
    honnan[1] = -1;
    for (int i = 1; i <= n; i++)
    {
        int x; cin >> x;
        latv[i] = x;
    }
    maxlatv[1] = latv[1];
    for (int i = 1; i <= n; i++)
    {
        int x, y;
        cin >> x >> y;
        adj[x].push_back(y);
        indegree[y]++;
    }
    queue<int> q;
    q.push(1);
    while (!q.empty())
    {
        int v = q.front();
        q.pop();
        for (auto next : adj[v])
        {
            indegree[next]--;
            if (maxlatv[v] + latv[next] > maxlatv[next])
            {
                maxlatv[next] = maxlatv[v] + latv[next];
                honnan[next] = v;
            }
            if (indegree[next] == 0)
            {
                q.push(next);
            }
        }
    }
    cout << maxlatv[n] << endl;
    int x = honnan[n];
    vector<int>res;
    res.push_back(n);
    while (x != -1)
    {
        res.push_back(x);
        x = honnan[x];
    }
    reverse(res.begin(), res.end());
    for (auto x : res)
        cout << x << " ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva1ms500 KiB
3Elfogadva2ms316 KiB
4Elfogadva1ms500 KiB
5Elfogadva3ms564 KiB
6Elfogadva2ms324 KiB
7Elfogadva4ms740 KiB
8Elfogadva4ms820 KiB
9Elfogadva1ms316 KiB
10Elfogadva7ms1332 KiB
11Elfogadva1ms500 KiB
12Elfogadva1ms316 KiB
subtask30/25
13Hibás válasz1ms316 KiB
14Elfogadva1ms332 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms316 KiB
17Elfogadva1ms316 KiB
18Futási hiba418ms262144 KiB
19Elfogadva1ms500 KiB
20Futási hiba411ms262144 KiB
21Futási hiba533ms262144 KiB
22Futási hiba416ms262144 KiB
23Futási hiba414ms262144 KiB
24Futási hiba535ms262144 KiB
25Futási hiba411ms262144 KiB
26Futási hiba527ms262144 KiB
27Futási hiba421ms262144 KiB
28Futási hiba412ms262144 KiB
29Futási hiba411ms262144 KiB
30Futási hiba526ms262144 KiB
31Futási hiba456ms262144 KiB
32Futási hiba414ms262144 KiB
33Futási hiba528ms262144 KiB
subtask40/20
34Elfogadva1ms316 KiB
35Hibás válasz1ms492 KiB
36Elfogadva1ms508 KiB
37Hibás válasz1ms316 KiB
38Futási hiba522ms262144 KiB
39Elfogadva1ms316 KiB
40Futási hiba405ms262144 KiB
41Futási hiba404ms262144 KiB
42Futási hiba405ms262144 KiB
43Futási hiba404ms262144 KiB
44Futási hiba521ms262144 KiB
45Futási hiba400ms262144 KiB
46Futási hiba522ms262144 KiB
47Futási hiba402ms262144 KiB
48Futási hiba407ms262144 KiB
49Futási hiba414ms262144 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Hibás válasz1ms504 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Hibás válasz1ms356 KiB
58Elfogadva1ms316 KiB
59Hibás válasz1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz1ms316 KiB
63Hibás válasz1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva1ms500 KiB
69Elfogadva2ms316 KiB
70Elfogadva1ms500 KiB
71Elfogadva3ms564 KiB
72Elfogadva2ms324 KiB
73Elfogadva4ms740 KiB
74Elfogadva4ms820 KiB
75Elfogadva1ms316 KiB
76Elfogadva7ms1332 KiB
77Elfogadva1ms500 KiB
78Elfogadva1ms316 KiB
79Hibás válasz1ms316 KiB
80Elfogadva1ms332 KiB
81Hibás válasz1ms316 KiB
82Hibás válasz1ms316 KiB
83Elfogadva1ms316 KiB
84Futási hiba418ms262144 KiB
85Elfogadva1ms500 KiB
86Futási hiba411ms262144 KiB
87Futási hiba533ms262144 KiB
88Futási hiba416ms262144 KiB
89Futási hiba414ms262144 KiB
90Futási hiba535ms262144 KiB
91Futási hiba411ms262144 KiB
92Futási hiba527ms262144 KiB
93Futási hiba421ms262144 KiB
94Futási hiba412ms262144 KiB
95Futási hiba411ms262144 KiB
96Futási hiba526ms262144 KiB
97Futási hiba456ms262144 KiB
98Futási hiba414ms262144 KiB
99Futási hiba528ms262144 KiB
100Hibás válasz1ms492 KiB
101Elfogadva1ms508 KiB
102Hibás válasz1ms316 KiB
103Futási hiba522ms262144 KiB
104Elfogadva1ms316 KiB
105Futási hiba405ms262144 KiB
106Futási hiba404ms262144 KiB
107Futási hiba405ms262144 KiB
108Futási hiba404ms262144 KiB
109Futási hiba521ms262144 KiB
110Futási hiba400ms262144 KiB
111Futási hiba522ms262144 KiB
112Futási hiba402ms262144 KiB
113Futási hiba407ms262144 KiB
114Futási hiba414ms262144 KiB
115Elfogadva1ms316 KiB
116Elfogadva1ms316 KiB
117Hibás válasz1ms504 KiB
118Elfogadva1ms316 KiB
119Elfogadva1ms316 KiB
120Hibás válasz1ms316 KiB
121Hibás válasz1ms316 KiB
122Hibás válasz1ms356 KiB
123Elfogadva1ms316 KiB
124Hibás válasz1ms316 KiB
125Elfogadva1ms316 KiB
126Elfogadva1ms316 KiB
127Hibás válasz1ms316 KiB
128Hibás válasz1ms316 KiB
129Elfogadva1ms316 KiB
130Elfogadva1ms316 KiB
131Elfogadva1ms316 KiB
132Futási hiba523ms262144 KiB
133Futási hiba412ms262144 KiB
134Futási hiba519ms262144 KiB
135Futási hiba456ms262144 KiB
136Futási hiba518ms262144 KiB
137Futási hiba430ms262144 KiB
138Futási hiba398ms262144 KiB
139Futási hiba515ms262144 KiB
140Elfogadva3ms564 KiB
141Hibás válasz1ms316 KiB
142Hibás válasz4ms740 KiB
143Hibás válasz4ms820 KiB
144Elfogadva6ms1076 KiB
145Hibás válasz4ms928 KiB
146Elfogadva9ms1592 KiB
147Hibás válasz7ms1468 KiB
148Hibás válasz4ms820 KiB
149Hibás válasz3ms564 KiB