217812026-01-13 22:03:15szabelrVárosnézéscpp17Hibás válasz 20/80529ms262144 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;
    for (int i = 1; i <= n; i++) {
        if (indegree[i] == 0) {
            q.push(i);
        }
    }
    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;
    if(maxlatv[n]!=-1)
    {
        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
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms500 KiB
5Elfogadva3ms636 KiB
6Elfogadva2ms316 KiB
7Elfogadva4ms820 KiB
8Elfogadva4ms872 KiB
9Elfogadva1ms316 KiB
10Elfogadva6ms1216 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask30/25
13Hibás válasz1ms316 KiB
14Elfogadva1ms316 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz1ms316 KiB
17Elfogadva1ms316 KiB
18Futási hiba412ms262144 KiB
19Futási hiba421ms262144 KiB
20Futási hiba529ms262144 KiB
21Futási hiba522ms262144 KiB
22Futási hiba522ms262144 KiB
23Futási hiba414ms262144 KiB
24Futási hiba503ms262144 KiB
25Futási hiba405ms262144 KiB
26Futási hiba460ms262144 KiB
27Futási hiba412ms262144 KiB
28Futási hiba405ms262144 KiB
29Futási hiba513ms262144 KiB
30Futási hiba521ms262144 KiB
31Futási hiba409ms262144 KiB
32Futási hiba402ms262144 KiB
33Futási hiba512ms262144 KiB
subtask40/20
34Elfogadva1ms316 KiB
35Hibás válasz1ms512 KiB
36Elfogadva1ms316 KiB
37Hibás válasz1ms512 KiB
38Futási hiba508ms262144 KiB
39Elfogadva1ms316 KiB
40Hibás válasz1ms316 KiB
41Futási hiba402ms262144 KiB
42Elfogadva1ms316 KiB
43Futási hiba400ms262144 KiB
44Futási hiba513ms262144 KiB
45Elfogadva2ms508 KiB
46Hibás válasz1ms316 KiB
47Futási hiba395ms262144 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms532 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Hibás válasz1ms316 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms500 KiB
57Hibás válasz1ms316 KiB
58Elfogadva1ms316 KiB
59Hibás válasz1ms316 KiB
60Elfogadva1ms508 KiB
61Elfogadva1ms316 KiB
62Hibás válasz1ms388 KiB
63Hibás válasz1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms500 KiB
71Elfogadva3ms636 KiB
72Elfogadva2ms316 KiB
73Elfogadva4ms820 KiB
74Elfogadva4ms872 KiB
75Elfogadva1ms316 KiB
76Elfogadva6ms1216 KiB
77Elfogadva1ms316 KiB
78Elfogadva1ms316 KiB
79Hibás válasz1ms316 KiB
80Elfogadva1ms316 KiB
81Hibás válasz2ms316 KiB
82Hibás válasz1ms316 KiB
83Elfogadva1ms316 KiB
84Futási hiba412ms262144 KiB
85Futási hiba421ms262144 KiB
86Futási hiba529ms262144 KiB
87Futási hiba522ms262144 KiB
88Futási hiba522ms262144 KiB
89Futási hiba414ms262144 KiB
90Futási hiba503ms262144 KiB
91Futási hiba405ms262144 KiB
92Futási hiba460ms262144 KiB
93Futási hiba412ms262144 KiB
94Futási hiba405ms262144 KiB
95Futási hiba513ms262144 KiB
96Futási hiba521ms262144 KiB
97Futási hiba409ms262144 KiB
98Futási hiba402ms262144 KiB
99Futási hiba512ms262144 KiB
100Hibás válasz1ms512 KiB
101Elfogadva1ms316 KiB
102Hibás válasz1ms512 KiB
103Futási hiba508ms262144 KiB
104Elfogadva1ms316 KiB
105Hibás válasz1ms316 KiB
106Futási hiba402ms262144 KiB
107Elfogadva1ms316 KiB
108Futási hiba400ms262144 KiB
109Futási hiba513ms262144 KiB
110Elfogadva2ms508 KiB
111Hibás válasz1ms316 KiB
112Futási hiba395ms262144 KiB
113Elfogadva1ms316 KiB
114Elfogadva1ms532 KiB
115Elfogadva1ms316 KiB
116Elfogadva1ms316 KiB
117Hibás válasz1ms316 KiB
118Elfogadva1ms316 KiB
119Elfogadva1ms316 KiB
120Hibás válasz1ms316 KiB
121Hibás válasz1ms500 KiB
122Hibás válasz1ms316 KiB
123Elfogadva1ms316 KiB
124Hibás válasz1ms316 KiB
125Elfogadva1ms508 KiB
126Elfogadva1ms316 KiB
127Hibás válasz1ms388 KiB
128Hibás válasz1ms316 KiB
129Elfogadva1ms316 KiB
130Elfogadva1ms316 KiB
131Elfogadva1ms316 KiB
132Hibás válasz1ms316 KiB
133Elfogadva2ms316 KiB
134Hibás válasz1ms316 KiB
135Futási hiba402ms262144 KiB
136Futási hiba509ms262144 KiB
137Elfogadva1ms316 KiB
138Hibás válasz1ms316 KiB
139Elfogadva2ms316 KiB
140Elfogadva3ms564 KiB
141Hibás válasz2ms500 KiB
142Hibás válasz4ms820 KiB
143Hibás válasz4ms820 KiB
144Elfogadva4ms1084 KiB
145Hibás válasz4ms820 KiB
146Elfogadva8ms1588 KiB
147Hibás válasz8ms1336 KiB
148Hibás válasz4ms876 KiB
149Hibás válasz2ms564 KiB