104762024-04-03 10:29:50Valaki2Autópálya inflációcpp17Futási hiba 8/100185ms10700 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba4ms4304 KiB
2Futási hiba7ms5396 KiB
subtask28/8
3Elfogadva4ms3084 KiB
4Elfogadva4ms3332 KiB
5Elfogadva4ms3580 KiB
6Elfogadva4ms3764 KiB
7Elfogadva4ms4456 KiB
subtask30/15
8Elfogadva3ms3820 KiB
9Futási hiba3ms6108 KiB
10Futási hiba4ms6244 KiB
11Futási hiba4ms6388 KiB
12Futási hiba4ms6352 KiB
13Futási hiba4ms6344 KiB
14Futási hiba4ms6360 KiB
15Futási hiba4ms6492 KiB
16Futási hiba4ms6568 KiB
17Futási hiba4ms6576 KiB
18Futási hiba4ms6696 KiB
subtask40/34
19Futási hiba6ms7460 KiB
20Futási hiba8ms7536 KiB
21Futási hiba8ms7600 KiB
22Futási hiba6ms7680 KiB
23Futási hiba6ms7636 KiB
24Futási hiba9ms7984 KiB
25Futási hiba6ms8096 KiB
26Futási hiba6ms8124 KiB
27Futási hiba6ms7960 KiB
28Futási hiba4ms7968 KiB
29Futási hiba4ms8004 KiB
30Futási hiba4ms7824 KiB
31Futási hiba4ms8004 KiB
32Futási hiba6ms8268 KiB
33Futási hiba6ms8332 KiB
subtask50/21
34Futási hiba185ms7756 KiB
35Futási hiba4ms7956 KiB
36Futási hiba4ms8116 KiB
37Futási hiba4ms8244 KiB
38Futási hiba4ms8268 KiB
39Futási hiba4ms8308 KiB
40Futási hiba4ms8336 KiB
41Futási hiba4ms8364 KiB
42Futási hiba4ms8308 KiB
43Futási hiba4ms8212 KiB
44Futási hiba4ms8376 KiB
45Futási hiba4ms8236 KiB
46Futási hiba4ms8252 KiB
47Futási hiba4ms8256 KiB
48Futási hiba4ms8352 KiB
49Futási hiba4ms8456 KiB
subtask60/22
50Futási hiba35ms9160 KiB
51Futási hiba7ms9148 KiB
52Futási hiba6ms9264 KiB
53Futási hiba7ms9516 KiB
54Futási hiba6ms9488 KiB
55Futási hiba6ms9748 KiB
56Futási hiba6ms9484 KiB
57Futási hiba6ms9576 KiB
58Futási hiba4ms9204 KiB
59Futási hiba6ms9744 KiB
60Futási hiba4ms10048 KiB
61Futási hiba4ms9952 KiB
62Futási hiba4ms10084 KiB
63Futási hiba4ms10144 KiB
64Futási hiba7ms10596 KiB
65Futási hiba6ms10700 KiB
66Futási hiba6ms10652 KiB