Submission #486996

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
486996	2021-11-13 17:47:37	noob_c0de	Race (IOI11_race)	C++17	100 / 100	560 ms	85392 KiB

race

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
// #define int long long
#define ar array
#define db double
#define sz(x) (int)x.size()
#define mat vector<vector<int> >
const db pi = acos(-1);
const int mxn = 2e5 + 7, INF = 1e6 + 7;;
int n, k, ans;
vector<ar<int, 2> > g[mxn];
int depth[mxn], len[mxn];
map<int, int> mp[mxn];
int r[mxn];
// int h[mxn][2];
// int l[mxn];
void dfs(int u, int p)
{
    for (auto [v, w] : g[u])
    {
        if (v == p) continue;
        depth[v] = depth[u] + 1;
        len[v] = len[u] + w;
        dfs(v, u);
    }
}
void gopset(int u, int v)
{
    if (sz(mp[r[u]]) < sz(mp[r[v]])) swap(r[u], r[v]);
    for (auto it = mp[r[v]].begin(); it != mp[r[v]].end(); it++)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 9 / 9
• Subtask 2: 12 / 12
• Subtask 3: 22 / 22
• Subtask 4: 57 / 57