9571 | 2024. 02. 23 10:42:56 | hackemon | Hálózati átvitel | cpp17 | Futási hiba 1/50 | 115ms | 64716 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, -1);
for(int i = 0;i < m;i++ ) {
int a, b, c;
cin >> a >> b >> c;
adj[a].push_back({b, c});
adj[b].push_back({a, c});
}
queue<pii> pontok;
pontok.push({k, 0});
for(int i = 0;i < h;i++ ) {
int meret = pontok.size();
for(int j = 0;j < meret;j++ ) {
pii f = pontok.front();
pontok.pop();
for(int z = 0;z < adj[f.first].size();z++ ) {
int cel = adj[f.first][z].first;
int ertek = adj[f.first][z].second;
if(f.first == k) {
mindist[cel] = max(mindist[cel], ertek);
} else {
mindist[cel] = max(mindist[cel], min(ertek, mindist[f.first]));
}
pontok.push({cel, mindist[cel]});
}
}
}
mindist[k] = 0;
for(int i = 1;i <= n;i++ ) {
cout << mindist[i] << endl;
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 1/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1832 KiB | |||
2 | Futási hiba | 0/0 | 93ms | 64716 KiB | |||
3 | Elfogadva | 1/1 | 3ms | 2400 KiB | |||
4 | Hibás válasz | 0/1 | 3ms | 2836 KiB | |||
5 | Futási hiba | 0/2 | 96ms | 64168 KiB | |||
6 | Futási hiba | 0/2 | 87ms | 63936 KiB | |||
7 | Futási hiba | 0/2 | 83ms | 63700 KiB | |||
8 | Futási hiba | 0/2 | 83ms | 63672 KiB | |||
9 | Futási hiba | 0/1 | 108ms | 63600 KiB | |||
10 | Futási hiba | 0/1 | 101ms | 63580 KiB | |||
11 | Futási hiba | 0/1 | 92ms | 63580 KiB | |||
12 | Futási hiba | 0/1 | 89ms | 63340 KiB | |||
13 | Futási hiba | 0/2 | 92ms | 63188 KiB | |||
14 | Futási hiba | 0/2 | 87ms | 63176 KiB | |||
15 | Futási hiba | 0/2 | 86ms | 63172 KiB | |||
16 | Futási hiba | 0/2 | 86ms | 63168 KiB | |||
17 | Futási hiba | 0/2 | 86ms | 63164 KiB | |||
18 | Futási hiba | 0/2 | 86ms | 63172 KiB | |||
19 | Futási hiba | 0/2 | 86ms | 63172 KiB | |||
20 | Futási hiba | 0/2 | 86ms | 63172 KiB | |||
21 | Futási hiba | 0/1 | 114ms | 63160 KiB | |||
22 | Futási hiba | 0/1 | 115ms | 63168 KiB | |||
23 | Futási hiba | 0/1 | 112ms | 63172 KiB | |||
24 | Futási hiba | 0/1 | 111ms | 63180 KiB | |||
25 | Futási hiba | 0/2 | 112ms | 63164 KiB | |||
26 | Futási hiba | 0/2 | 112ms | 63168 KiB | |||
27 | Futási hiba | 0/2 | 112ms | 63172 KiB | |||
28 | Futási hiba | 0/2 | 81ms | 63176 KiB | |||
29 | Futási hiba | 0/2 | 79ms | 63172 KiB | |||
30 | Futási hiba | 0/2 | 79ms | 63172 KiB | |||
31 | Futási hiba | 0/2 | 79ms | 63144 KiB | |||
32 | Futási hiba | 0/2 | 81ms | 63156 KiB |