# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1169233 | chikien2009 | Factories (JOI14_factories) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "factories.h"
using namespace std;
// inline void setup()
// {
// #ifndef ONLINE_JUDGE
// freopen("test.inp", "r", stdin);
// freopen("test.out", "w", stdout);
// #endif
// ios_base::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
// }
int sz[100000], last_centroid[100000], depth[100000], pre[20][100000];
long long dist[100000], nearest[100000], temp;
bool check[100000];
vector<pair<int, int>> g[100000];
inline void CalculateSize(int node, int par)
{
sz[node] = 1;
for (auto &i : g[node])
{
if (i.first != par && !check[i.first])
{
CalculateSize(i.first, node);
sz[node] += sz[i.first];