QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#406668#5651. Parmigiana With SeafooddykwWA 19ms9716kbC++20609b2024-05-07 16:20:122024-05-07 16:20:25

Judging History

你现在查看的是最新测评结果

  • [2024-05-07 16:20:25]
  • 评测
  • 测评结果:WA
  • 用时:19ms
  • 内存:9716kb
  • [2024-05-07 16:20:12]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
signed main(){cin.tie(0)->sync_with_stdio(0);
int n;cin>>n;vector<vector<int>>e(n);
if(n%2==0)return cout<<n,0;
for(int i=0;i<n-1;++i){
	int u,v;cin>>u>>v;--u,--v;
	e[u].push_back(v),e[v].push_back(u);
}
vector<int>d(n),k;
auto dfs=[&](auto&self,int u,int f)->void{
	if(u!=n-1&&d[u]%2==0)k.push_back(u);
	for(int v:e[u])if(v!=f){
		d[v]=d[u]+1;
		self(self,v,u);
	}
};dfs(dfs,n-1,-1);
int ans=-1;
for(int i=0;i<n;++i)if(e[i].size()==1||d[i]%2==1)ans=max(ans,i);
sort(k.begin(),k.end());
if(k.size()>=2)ans=max(ans,k.end()[-2]);
cout<<ans+1;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3520kb

input:

4
1 2
1 3
1 4

output:

4

result:

ok single line: '4'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

5
1 5
5 3
3 4
4 2

output:

3

result:

ok single line: '3'

Test #3:

score: -100
Wrong Answer
time: 19ms
memory: 9716kb

input:

99999
81856 39633
81856 94012
99999 43062
99946 220
81856 46131
99933 36505
99939 35662
99952 70971
99999 3275
99938 58416
99976 66658
99991 87922
81856 80992
99933 6392
99951 41047
99970 54115
81856 38150
99934 73554
81856 64578
81856 18576
99951 67996
99938 84479
81856 39617
99999 18664
99946 2505...

output:

99997

result:

wrong answer 1st lines differ - expected: '99925', found: '99997'