9570 | 2024. 02. 23 10:41:37 | hackemon | Hálózati átvitel | cpp17 | Hibás válasz 0/50 | 4ms | 5112 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);
freopen("be2.txt", "r", stdin);
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 | 0/50 | ||||||
1 | Hibás válasz | 0/0 | 4ms | 2272 KiB | |||
2 | Hibás válasz | 0/0 | 4ms | 2464 KiB | |||
3 | Hibás válasz | 0/1 | 4ms | 2680 KiB | |||
4 | Hibás válasz | 0/1 | 4ms | 2892 KiB | |||
5 | Hibás válasz | 0/2 | 4ms | 3172 KiB | |||
6 | Hibás válasz | 0/2 | 4ms | 3380 KiB | |||
7 | Hibás válasz | 0/2 | 4ms | 3676 KiB | |||
8 | Hibás válasz | 0/2 | 4ms | 3884 KiB | |||
9 | Hibás válasz | 0/1 | 4ms | 4232 KiB | |||
10 | Hibás válasz | 0/1 | 4ms | 4088 KiB | |||
11 | Hibás válasz | 0/1 | 4ms | 3864 KiB | |||
12 | Hibás válasz | 0/1 | 4ms | 4152 KiB | |||
13 | Hibás válasz | 0/2 | 4ms | 4072 KiB | |||
14 | Hibás válasz | 0/2 | 4ms | 4144 KiB | |||
15 | Hibás válasz | 0/2 | 4ms | 4168 KiB | |||
16 | Hibás válasz | 0/2 | 4ms | 4416 KiB | |||
17 | Hibás válasz | 0/2 | 4ms | 4548 KiB | |||
18 | Hibás válasz | 0/2 | 4ms | 4764 KiB | |||
19 | Hibás válasz | 0/2 | 4ms | 4720 KiB | |||
20 | Hibás válasz | 0/2 | 4ms | 4716 KiB | |||
21 | Hibás válasz | 0/1 | 4ms | 4720 KiB | |||
22 | Hibás válasz | 0/1 | 4ms | 4852 KiB | |||
23 | Hibás válasz | 0/1 | 4ms | 4848 KiB | |||
24 | Hibás válasz | 0/1 | 4ms | 4852 KiB | |||
25 | Hibás válasz | 0/2 | 4ms | 4876 KiB | |||
26 | Hibás válasz | 0/2 | 4ms | 4880 KiB | |||
27 | Hibás válasz | 0/2 | 4ms | 4876 KiB | |||
28 | Hibás válasz | 0/2 | 4ms | 4848 KiB | |||
29 | Hibás válasz | 0/2 | 4ms | 4884 KiB | |||
30 | Hibás válasz | 0/2 | 4ms | 5112 KiB | |||
31 | Hibás válasz | 0/2 | 4ms | 5064 KiB | |||
32 | Hibás válasz | 0/2 | 4ms | 5064 KiB |