Submission #645453

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
645453	2022-09-27 07:00:08	karrigan	Factories (JOI14_factories)	C++14	Compilation error	0 ms	0 KiB

factories

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 "factories.h"
#include<iostream>
#include<algorithm>
using namespace std;
const long long mx=1e15;
struct edg{
int v;
long long w;
};
vector<edg>g[500001];
long long dis[500001];
int dep[500001];
int st[500001][21];
int sub[500001];
int use[500001];
void dfs(int u,int par){
    for (auto v:g[u]){
        if (v.v==par)continue;
        dis[v.v]=v.w+dis[u];
        dep[v.v]=dep[u]+1;
        st[v.v][0]=u;
        dfs(v.v,u);
    }
}
inline int lca(int u,int v){
if (dep[u]<dep[v])swap(u,v);
int k=dep[u]-dep[v];
for (int i=20;i>=0;i--){
    if (k>>i&1){
        u=st[u][i];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

factories.cpp:10:1: error: 'vector' does not name a type
   10 | vector<edg>g[500001];
      | ^~~~~~
factories.cpp: In function 'void dfs(int, int)':
factories.cpp:17:17: error: 'g' was not declared in this scope
   17 |     for (auto v:g[u]){
      |                 ^
factories.cpp: In function 'int dfs2(int, int)':
factories.cpp:48:17: error: 'g' was not declared in this scope
   48 |     for (auto v:g[u]){
      |                 ^
factories.cpp: In function 'int centroid(int, int, int)':
factories.cpp:57:17: error: 'g' was not declared in this scope
   57 |     for (auto v:g[u]){
      |                 ^
factories.cpp: In function 'int decompose(int, int)':
factories.cpp:72:13: error: 'g' was not declared in this scope
   72 | for (auto v:g[cen]){
      |             ^
factories.cpp: In function 'void Init(int, int*, int*, int*)':
factories.cpp:82:5: error: 'g' was not declared in this scope
   82 |     g[a[i]].push_back({b[i],d[i]});
      |     ^