2749 2023. 01. 20 18:56:57 Catt Varázserdő cpp17 Hibás válasz 50/100 2.164s 387328 KiB 
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const ll MOD = 1e9 + 7;

int main() {
    ll n,m;
    cin >> n >> m;

    vector<pair<ll, pair<ll, ll>> > g(m);
    for(ll i = 0; i < m; i++) {
        ll x,y,z;
        cin >> x >> y >> z;
        g[i] = {z, {x, y}};
    }

    vector<map<ll, ll> > v(n+1);
    ll mo = 0;

    sort(g.begin(), g.end());
    for(ll i = 0; i < m; i++) {
        ll x,y,z;
        z = g[i].first, x = g[i].second.first, y = g[i].second.second;
        mo += v[x][z-1] + v[y][z-1] + 2;
        mo %= MOD;
        v[x][z] += v[y][z-1] + 1;
        v[y][z] += v[x][z-1] + 1;
    }

    cout << (mo + MOD - m) % MOD;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1816 KiB
2 Elfogadva 2ms 2052 KiB
3 Elfogadva 2ms 2128 KiB
subtask2 7/7
4 Elfogadva 2ms 2288 KiB
5 Elfogadva 3ms 2976 KiB
6 Elfogadva 16ms 7816 KiB
7 Elfogadva 17ms 8884 KiB
8 Elfogadva 1.192s 316484 KiB
9 Elfogadva 1.11s 298736 KiB
10 Elfogadva 920ms 280308 KiB
11 Elfogadva 856ms 267208 KiB
12 Elfogadva 837ms 261616 KiB
13 Elfogadva 822ms 261176 KiB
subtask3 9/9
14 Elfogadva 2ms 3652 KiB
15 Elfogadva 3ms 3976 KiB
16 Elfogadva 156ms 48124 KiB
17 Elfogadva 739ms 85296 KiB
18 Elfogadva 1.746s 305956 KiB
19 Elfogadva 1.371s 233120 KiB
20 Elfogadva 1.222s 240080 KiB
subtask4 14/14
21 Elfogadva 2ms 4020 KiB
22 Elfogadva 2ms 4132 KiB
23 Elfogadva 2ms 4024 KiB
24 Elfogadva 2ms 4020 KiB
subtask5 20/20
25 Elfogadva 4ms 4576 KiB
26 Elfogadva 8ms 6196 KiB
27 Elfogadva 8ms 5384 KiB
28 Elfogadva 9ms 6364 KiB
29 Elfogadva 8ms 6516 KiB
30 Elfogadva 8ms 6332 KiB
31 Elfogadva 8ms 5692 KiB
32 Elfogadva 8ms 5872 KiB
subtask6 0/50
33 Elfogadva 17ms 10448 KiB
34 Elfogadva 206ms 65448 KiB
35 Elfogadva 1.065s 65948 KiB
36 Hibás válasz 1.128s 70364 KiB
37 Hibás válasz 1.787s 314152 KiB
38 Hibás válasz 1.72s 348512 KiB
39 Elfogadva 2.164s 387328 KiB
40 Elfogadva 1.672s 355920 KiB
41 Elfogadva 1.672s 155956 KiB