1130 | 2022. 03. 12 15:37:34 | nmarci | Hálózati átvitel | cpp11 | Wrong answer 6/50 | 41ms | 6316 KiB |
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <deque>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <list>
using namespace std;
using ll = long long int;
int maxa[10010];
struct Edge
{
int a, b, w;
};
int main()
{
int n, m, k, h;
cin >> n >> m >> k >> h;
fill(maxa, maxa + n + 1, 0);
maxa[k] = numeric_limits<int>::max();
vector<Edge> v(m);
for(auto& i : v){
cin >> i.a >> i.b >> i.w;
}
for(int i = 0; i < h; ++i){
for(auto e : v){
maxa[e.a] = max(maxa[e.a], min(maxa[e.b], e.w));
maxa[e.b] = max(maxa[e.b], min(maxa[e.a], e.w));
}
}
for(int i = 1; i <= n; ++i){
if(i == k) cout << 0 << endl;
else if(maxa[i] == 0) cout << -1 << endl;
else cout << maxa[i] << endl;
}
return 0;
}
Subtask | Sum | Test | Verdict | Time | Memory | ||
---|---|---|---|---|---|---|---|
base | 6/50 | ||||||
1 | Accepted | 0/0 | 2ms | 1740 KiB | |||
2 | Wrong answer | 0/0 | 1ms | 1784 KiB | |||
3 | Wrong answer | 0/1 | 1ms | 1844 KiB | |||
4 | Wrong answer | 0/1 | 1ms | 1848 KiB | |||
5 | Wrong answer | 0/2 | 1ms | 1856 KiB | |||
6 | Wrong answer | 0/2 | 1ms | 1864 KiB | |||
7 | Wrong answer | 0/2 | 2ms | 1880 KiB | |||
8 | Wrong answer | 0/2 | 2ms | 1900 KiB | |||
9 | Wrong answer | 0/1 | 3ms | 1916 KiB | |||
10 | Wrong answer | 0/1 | 3ms | 1936 KiB | |||
11 | Accepted | 1/1 | 4ms | 1980 KiB | |||
12 | Wrong answer | 0/1 | 7ms | 2176 KiB | |||
13 | Wrong answer | 0/2 | 4ms | 2100 KiB | |||
14 | Wrong answer | 0/2 | 7ms | 2296 KiB | |||
15 | Wrong answer | 0/2 | 10ms | 2552 KiB | |||
16 | Wrong answer | 0/2 | 9ms | 2548 KiB | |||
17 | Wrong answer | 0/2 | 10ms | 2812 KiB | |||
18 | Wrong answer | 0/2 | 10ms | 2948 KiB | |||
19 | Wrong answer | 0/2 | 12ms | 3076 KiB | |||
20 | Wrong answer | 0/2 | 10ms | 3204 KiB | |||
21 | Accepted | 1/1 | 21ms | 3360 KiB | |||
22 | Wrong answer | 0/1 | 28ms | 3556 KiB | |||
23 | Accepted | 1/1 | 28ms | 3836 KiB | |||
24 | Accepted | 1/1 | 32ms | 4104 KiB | |||
25 | Wrong answer | 0/2 | 35ms | 4360 KiB | |||
26 | Wrong answer | 0/2 | 32ms | 4648 KiB | |||
27 | Accepted | 2/2 | 37ms | 5024 KiB | |||
28 | Wrong answer | 0/2 | 37ms | 5232 KiB | |||
29 | Wrong answer | 0/2 | 41ms | 5508 KiB | |||
30 | Wrong answer | 0/2 | 39ms | 5784 KiB | |||
31 | Wrong answer | 0/2 | 37ms | 6052 KiB | |||
32 | Wrong answer | 0/2 | 39ms | 6316 KiB |