9565 | 2024. 02. 23 10:06:05 | hackemon | Hálózati átvitel | cpp17 | Hibás válasz 0/50 | 284ms | 64252 KiB |
#include <bits/stdc++.h>
#define pii pair<int, int>
using namespace std;
int n, m, k, h;
vector<vector<pii>> adj;
vector<int> mindist;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin >> n >> m >> k >> h;
adj.resize(n + 1);
mindist.resize(n + 1, 0);
for(int i = 0;i < m;i++ ) {
int a, b, c;
cin >> a >> b >> c;
adj[a].push_back({b, c});
}
queue<pii> pontok;
pontok.push({k, 0});
mindist[k] = 0;
for(int i = 0;i < h;i++ ) {
int meret = pontok.size();
for(int j = 0;j < meret;j++ ) {
auto f = pontok.front();
pontok.pop();
for(int z = 0;z < adj[f.first].size();z++ ) {
mindist[adj[f.first][z].first] = max(mindist[adj[f.first][z].first], adj[f.first][z].second);
pontok.push({adj[f.first][z].first, mindist[adj[f.first][z].first]});
}
}
}
for(int i = 1;i <= n;i++ ) {
cout << mindist[i] << endl;
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 2104 KiB | |||
2 | Hibás válasz | 0/0 | 4ms | 2932 KiB | |||
3 | Hibás válasz | 0/1 | 3ms | 2368 KiB | |||
4 | Hibás válasz | 0/1 | 3ms | 2504 KiB | |||
5 | Hibás válasz | 0/2 | 3ms | 2940 KiB | |||
6 | Futási hiba | 0/2 | 94ms | 64252 KiB | |||
7 | Futási hiba | 0/2 | 86ms | 64012 KiB | |||
8 | Futási hiba | 0/2 | 78ms | 63768 KiB | |||
9 | Hibás válasz | 0/1 | 4ms | 3508 KiB | |||
10 | Hibás válasz | 0/1 | 8ms | 4692 KiB | |||
11 | Futási hiba | 0/1 | 115ms | 63328 KiB | |||
12 | Futási hiba | 0/1 | 92ms | 63132 KiB | |||
13 | Futási hiba | 0/2 | 107ms | 62900 KiB | |||
14 | Futási hiba | 0/2 | 90ms | 62872 KiB | |||
15 | Futási hiba | 0/2 | 82ms | 62844 KiB | |||
16 | Futási hiba | 0/2 | 82ms | 62832 KiB | |||
17 | Futási hiba | 0/2 | 81ms | 62632 KiB | |||
18 | Futási hiba | 0/2 | 81ms | 62444 KiB | |||
19 | Futási hiba | 0/2 | 86ms | 62448 KiB | |||
20 | Futási hiba | 0/2 | 79ms | 62384 KiB | |||
21 | Hibás válasz | 0/1 | 27ms | 5268 KiB | |||
22 | Hibás válasz | 0/1 | 105ms | 13852 KiB | |||
23 | Futási hiba | 0/1 | 284ms | 62400 KiB | |||
24 | Futási hiba | 0/1 | 228ms | 62408 KiB | |||
25 | Futási hiba | 0/2 | 194ms | 62412 KiB | |||
26 | Futási hiba | 0/2 | 199ms | 62400 KiB | |||
27 | Futási hiba | 0/2 | 175ms | 62428 KiB | |||
28 | Hibás válasz | 0/2 | 34ms | 6052 KiB | |||
29 | Hibás válasz | 0/2 | 37ms | 6040 KiB | |||
30 | Hibás válasz | 0/2 | 35ms | 6028 KiB | |||
31 | Hibás válasz | 0/2 | 35ms | 6024 KiB | |||
32 | Hibás válasz | 0/2 | 35ms | 6196 KiB |