248302026-02-15 22:20:04ercseferencHálózati átvitelcpp17Hibás válasz 11/50600ms1560 KiB
#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
struct csucs{vector<pii>kim; int ert=-1,tav,mini=-1;};
int n,m,k,h;
vector<csucs>a;
void dfs(int x){
    if(a[x].tav<h)
        for(pii i:a[x].kim){
            int t=i.first;
            if(min(a[x].ert, i.second)>a[t].mini || a[x].tav+1<a[t].tav){
                a[t].ert=min(a[x].ert, i.second);
                a[t].mini=max(a[t].mini,a[t].ert);
                a[t].tav=a[x].tav+1;
                dfs(t);}}}
int main()
{
    //ifstream f("szamok.txt");
    cin>>n>>m>>k>>h;
    a.resize(n+1);
    for(int i=0; i<m; i++){
        int x,y,z; cin>>x>>y>>z;
        a[x].kim.push_back({y,z});
        a[y].kim.push_back({x,z});}
    a[k].tav=0; a[k].ert=INT_MAX; a[k].mini=INT_MAX;
    dfs(k);
    a[k].mini=0;
    for(int i=1; i<=n; i++){
        cout<<a[i].mini<<'\n';}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/50
1Elfogadva0/01ms508 KiB
2Hibás válasz0/01ms316 KiB
3Elfogadva1/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/22ms316 KiB
7Hibás válasz0/22ms384 KiB
8Hibás válasz0/22ms412 KiB
9Hibás válasz0/12ms316 KiB
10Hibás válasz0/14ms496 KiB
11Hibás válasz0/121ms560 KiB
12Hibás válasz0/110ms588 KiB
13Hibás válasz0/217ms568 KiB
14Hibás válasz0/214ms564 KiB
15Hibás válasz0/272ms716 KiB
16Hibás válasz0/224ms564 KiB
17Hibás válasz0/252ms716 KiB
18Hibás válasz0/2126ms564 KiB
19Hibás válasz0/268ms564 KiB
20Hibás válasz0/250ms720 KiB
21Hibás válasz0/179ms1076 KiB
22Hibás válasz0/1158ms1076 KiB
23Hibás válasz0/1458ms1208 KiB
24Hibás válasz0/1419ms1348 KiB
25Időlimit túllépés0/2600ms1168 KiB
26Időlimit túllépés0/2584ms1332 KiB
27Időlimit túllépés0/2587ms1328 KiB
28Elfogadva2/237ms1336 KiB
29Elfogadva2/241ms1332 KiB
30Elfogadva2/241ms1520 KiB
31Elfogadva2/239ms1532 KiB
32Elfogadva2/243ms1560 KiB