Compile Error
foo.cc:6:2: error: stray '#' in program
6 | }#include<bits/stdc++.h>
| ^
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:11: error: 'bits' was not declared in this scope
6 | }#include<bits/stdc++.h>
| ^~~~
foo.cc:6:16: error: 'stdc' was not declared in this scope; did you mean 'std'?
6 | }#include<bits/stdc++.h>
| ^~~~
| std
foo.cc:6:3: error: 'include' does not name a type
6 | }#include<bits/stdc++.h>
| ^~~~~~~
foo.cc:10:1: error: 'vector' does not name a type
10 | vector<int>edge[M];
| ^~~~~~
foo.cc: In function 'void dfs1(int, int)':
foo.cc:17:16: error: 'edge' was not declared in this scope
17 | for(auto u:edge[x]){
| ^~~~
foo.cc:21:23: error: 'max' was not declared in this scope
21 | cur_level=max(cur_level,lv[x]);
| ^~~
foo.cc: In function 'void dfs(int, int)':
foo.cc:53:16: error: 'edge' was not declared in this scope
53 | for(auto u:edge[x]){
| ^~~~
foo.cc:58:14: error: 'max' was not declared in this scope
58 | level[p]=max(level[p],level[x]+1);
| ^~~
foo.cc:61:9: error: 'vector' was not declared in this scope
61 | vector<int>v;
| ^~~~~~
foo.cc:61:16: error: expected primary-expression before 'int'
61 | vector<int>v;
| ^~~
foo.cc:62:9: error: 'v' was not declared in this scope
62 | v.push_back(dp[p][0]);
| ^
foo.cc:65:9: error: 'sort' was not declared in this scope; did you mean 'short'?
65 | sort(v.rbegin(),v.rend());
| ^~~~
| short
foo.cc: At global scope:
foo.cc:70:5: error: redefinition of 'int main()'
70 | int main()
| ^~~~
foo.cc:3:5: note: 'int main()' previously defined here
3 | int main()
| ^~~~
foo.cc: In function 'int main()':
foo.cc:72:5: error: 'ios' has not been declared
72 | ios::sync_with_stdio(false);
| ^~~
foo.cc:73:5: error: 'cin' was not declared in this scope
73 | cin.tie(0);
| ^~~
foo.cc:82:9: error: 'edge' was not declared in this scope
82 | edge[u].push_back(v);
| ^~~~
foo.cc:90:6: error: 'cout' was not declared in this scope
90 | cout<<target_distane<<" "<<ans<<"\n";
| ^~~~
Code
#include <stdio.h>
int main()
{
printf("hello, world\n");
}#include<bits/stdc++.h>
using namespace std;
const long long M=3e5+10,MOD=1000000007;
typedef long long ll;
vector<int>edge[M];
int level[M];
int lv[M];
int ans=1;
int target_distane=0;// using method re-rooting dp
int dp[M][2];
void dfs1(int x,int p){
for(auto u:edge[x]){
if(u!=p){
int cur_level=dp[x][0];
if(dp[x][0]==level[u]+1)cur_level=dp[x][1];
cur_level=max(cur_level,lv[x]);
int total=cur_level+level[u];
total/=2;
lv[u]=cur_level+1;// root to down length
if(total>=target_distane){
if(total==target_distane){
if(cur_level==level[u])ans=max(ans,max(u,x));
else{
int dif=cur_level-level[u];
if(dif==1)ans=max(ans,x);
if(dif==-1)ans=max(ans,u);
}
}
else{
if(cur_level==level[u]){
ans=max(u,x);
target_distane=total;
}
else{
int dif=cur_level-level[u];
if(dif==1)ans=x,target_distane=total;
if(dif==-1)ans=u,target_distane=total;
}
}
}
dfs1(u,x);
}
}
}
void dfs(int x,int p){
dp[x][1]=dp[x][0]=1;
for(auto u:edge[x]){
if(u!=p){
dfs(u,x);
}
}
level[p]=max(level[p],level[x]+1);
if(p!=0){
int cur=level[x]+1;
vector<int>v;
v.push_back(dp[p][0]);
v.push_back(dp[p][1]);
v.push_back(cur);
sort(v.rbegin(),v.rend());
dp[p][0]=v[0];// first max
dp[p][1]=v[1];//second max
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int t=1;
//cin>>t;
while(t--){
int n;
cin>>n;
for(int i=1;i<n;i++){
int u,v;
cin>>u>>v;
edge[u].push_back(v);
edge[v].push_back(u);
}
for(int i=1;i<=n;i++){
level[i]=1;
}
dfs(1,0);// lower level and upper level length
dfs1(1,0);
cout<<target_distane<<" "<<ans<<"\n";
}
return 0;
}
Information
- Submit By
-
Bullet LV 4
- Type
- Submission
- Problem
- P1069 Vaccination
- Language
- C++20 (G++ 13.2.0)
- Submit At
- 2024-07-12 16:57:02
- Judged At
- 2024-07-12 17:28:33
- Judged By
-
judge
- Score
- 0
- Total Time
- 0ms
- Peak Memory
- 0 Bytes