27492023-01-20 18:56:57CattVarázserdőcpp17Hibás válasz 50/1002.164s387328 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1816 KiB
2Elfogadva2ms2052 KiB
3Elfogadva2ms2128 KiB
subtask27/7
4Elfogadva2ms2288 KiB
5Elfogadva3ms2976 KiB
6Elfogadva16ms7816 KiB
7Elfogadva17ms8884 KiB
8Elfogadva1.192s316484 KiB
9Elfogadva1.11s298736 KiB
10Elfogadva920ms280308 KiB
11Elfogadva856ms267208 KiB
12Elfogadva837ms261616 KiB
13Elfogadva822ms261176 KiB
subtask39/9
14Elfogadva2ms3652 KiB
15Elfogadva3ms3976 KiB
16Elfogadva156ms48124 KiB
17Elfogadva739ms85296 KiB
18Elfogadva1.746s305956 KiB
19Elfogadva1.371s233120 KiB
20Elfogadva1.222s240080 KiB
subtask414/14
21Elfogadva2ms4020 KiB
22Elfogadva2ms4132 KiB
23Elfogadva2ms4024 KiB
24Elfogadva2ms4020 KiB
subtask520/20
25Elfogadva4ms4576 KiB
26Elfogadva8ms6196 KiB
27Elfogadva8ms5384 KiB
28Elfogadva9ms6364 KiB
29Elfogadva8ms6516 KiB
30Elfogadva8ms6332 KiB
31Elfogadva8ms5692 KiB
32Elfogadva8ms5872 KiB
subtask60/50
33Elfogadva17ms10448 KiB
34Elfogadva206ms65448 KiB
35Elfogadva1.065s65948 KiB
36Hibás válasz1.128s70364 KiB
37Hibás válasz1.787s314152 KiB
38Hibás válasz1.72s348512 KiB
39Elfogadva2.164s387328 KiB
40Elfogadva1.672s355920 KiB
41Elfogadva1.672s155956 KiB