13232022-05-13 19:03:34nkdorka1212Hálózati átvitelcpp11Hibás válasz 0/5043ms7820 KiB
#include <bits/stdc++.h>

using namespace std;

int n,m,k,h;
vector<vector<pair<int,int>>>g;
vector<int>velocity;
vector<bool>pos;

void bellmann_ford()
{
    for(int i=1;i<=h;i++)
    {
        for(int j=1;j<=n;j++)
        {
            for(auto x:g[j])
            {
                if(velocity[x.first]<min(velocity[i],x.second))
                {
                    velocity[x.first]=min(velocity[i],x.second);
                }
            }
        }
    }
}

int main()
{
    cin>>n>>m>>k>>h;
    velocity.resize(n+1,-1);
    g.resize(n+1);
    pos.resize(n+1);
    for(int i=1;i<=m;i++)
    {
        int u,v,w;
        cin>>u>>v>>w;
        g[u].push_back({v,w});
        g[v].push_back({u,w});
    }
    velocity[k]=INT_MAX;
    bellmann_ford();
    for(int i=1;i<=n;i++)
    {
        if(i==k)
        {
            cout<<0<<'\n';
        }else
        {
            cout<<velocity[i]<<'\n';
        }
    }
    return 0;
}

/*4 6 2 2
1 2 1
2 3 1
2 4 1
1 3 1
1 4 5
3 4 5
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Elfogadva0/02ms1856 KiB
2Hibás válasz0/02ms1864 KiB
3Hibás válasz0/11ms1928 KiB
4Hibás válasz0/11ms1928 KiB
5Hibás válasz0/22ms1936 KiB
6Hibás válasz0/22ms1956 KiB
7Hibás válasz0/22ms1976 KiB
8Hibás válasz0/23ms2000 KiB
9Hibás válasz0/12ms2036 KiB
10Hibás válasz0/13ms2072 KiB
11Hibás válasz0/14ms2280 KiB
12Hibás válasz0/16ms2368 KiB
13Hibás válasz0/24ms2408 KiB
14Hibás válasz0/26ms2616 KiB
15Hibás válasz0/212ms2944 KiB
16Hibás válasz0/210ms3124 KiB
17Hibás válasz0/210ms3208 KiB
18Hibás válasz0/212ms3400 KiB
19Hibás válasz0/29ms3468 KiB
20Hibás válasz0/29ms3604 KiB
21Hibás válasz0/119ms4020 KiB
22Hibás válasz0/125ms4664 KiB
23Hibás válasz0/132ms4980 KiB
24Hibás válasz0/143ms5208 KiB
25Hibás válasz0/241ms5864 KiB
26Hibás válasz0/237ms6148 KiB
27Hibás válasz0/243ms6420 KiB
28Hibás válasz0/225ms6732 KiB
29Hibás válasz0/228ms7012 KiB
30Hibás válasz0/239ms7288 KiB
31Hibás válasz0/225ms7552 KiB
32Hibás válasz0/228ms7820 KiB