10476 2024. 04. 03 10:29:50 Valaki2 Autópálya infláció cpp17 Futási hiba 8/100 185ms 10700 KiB 
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define fi first
#define se second

const int maxn = 3100;
const int mod = 1e9 + 7;

int n, m;
vector<pii > graph[1 + maxn];
int pow2[1 + maxn];
int dist[1 + maxn];

void dfs(int cur, int par, int depth) {
    for(pii nei : graph[cur]) {
        if(nei.fi != par) {
            dist[nei.fi] = (dist[cur] + nei.se * pow2[depth]) % mod;
            dfs(nei.fi, cur, depth + 1);
        }
    }
}

void solve() {
    cin >> n >> m;
    for(int i = 1; i <= m; i++) {
        int a, b, c;
        cin >> a >> b >> c;
        graph[a].pb(mp(b, c));
        graph[b].pb(mp(a, c));
    }
    pow2[0] = 1;
    for(int i = 1; i <= n; i++) {
        pow2[i] = (2 * pow2[i - 1]) % mod;
    }
    dfs(1, -1, 0);
    for(int i = 2; i <= n; i++) {
        cout << dist[i] << "\n";
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Futási hiba 4ms 4304 KiB
2 Futási hiba 7ms 5396 KiB
subtask2 8/8
3 Elfogadva 4ms 3084 KiB
4 Elfogadva 4ms 3332 KiB
5 Elfogadva 4ms 3580 KiB
6 Elfogadva 4ms 3764 KiB
7 Elfogadva 4ms 4456 KiB
subtask3 0/15
8 Elfogadva 3ms 3820 KiB
9 Futási hiba 3ms 6108 KiB
10 Futási hiba 4ms 6244 KiB
11 Futási hiba 4ms 6388 KiB
12 Futási hiba 4ms 6352 KiB
13 Futási hiba 4ms 6344 KiB
14 Futási hiba 4ms 6360 KiB
15 Futási hiba 4ms 6492 KiB
16 Futási hiba 4ms 6568 KiB
17 Futási hiba 4ms 6576 KiB
18 Futási hiba 4ms 6696 KiB
subtask4 0/34
19 Futási hiba 6ms 7460 KiB
20 Futási hiba 8ms 7536 KiB
21 Futási hiba 8ms 7600 KiB
22 Futási hiba 6ms 7680 KiB
23 Futási hiba 6ms 7636 KiB
24 Futási hiba 9ms 7984 KiB
25 Futási hiba 6ms 8096 KiB
26 Futási hiba 6ms 8124 KiB
27 Futási hiba 6ms 7960 KiB
28 Futási hiba 4ms 7968 KiB
29 Futási hiba 4ms 8004 KiB
30 Futási hiba 4ms 7824 KiB
31 Futási hiba 4ms 8004 KiB
32 Futási hiba 6ms 8268 KiB
33 Futási hiba 6ms 8332 KiB
subtask5 0/21
34 Futási hiba 185ms 7756 KiB
35 Futási hiba 4ms 7956 KiB
36 Futási hiba 4ms 8116 KiB
37 Futási hiba 4ms 8244 KiB
38 Futási hiba 4ms 8268 KiB
39 Futási hiba 4ms 8308 KiB
40 Futási hiba 4ms 8336 KiB
41 Futási hiba 4ms 8364 KiB
42 Futási hiba 4ms 8308 KiB
43 Futási hiba 4ms 8212 KiB
44 Futási hiba 4ms 8376 KiB
45 Futási hiba 4ms 8236 KiB
46 Futási hiba 4ms 8252 KiB
47 Futási hiba 4ms 8256 KiB
48 Futási hiba 4ms 8352 KiB
49 Futási hiba 4ms 8456 KiB
subtask6 0/22
50 Futási hiba 35ms 9160 KiB
51 Futási hiba 7ms 9148 KiB
52 Futási hiba 6ms 9264 KiB
53 Futási hiba 7ms 9516 KiB
54 Futási hiba 6ms 9488 KiB
55 Futási hiba 6ms 9748 KiB
56 Futási hiba 6ms 9484 KiB
57 Futási hiba 6ms 9576 KiB
58 Futási hiba 4ms 9204 KiB
59 Futási hiba 6ms 9744 KiB
60 Futási hiba 4ms 10048 KiB
61 Futási hiba 4ms 9952 KiB
62 Futási hiba 4ms 10084 KiB
63 Futási hiba 4ms 10144 KiB
64 Futási hiba 7ms 10596 KiB
65 Futási hiba 6ms 10700 KiB
66 Futási hiba 6ms 10652 KiB