提出 62db2a55-490e-48af-86d2-c8058a6c4291

コード

/*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
//*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using P=pair<ll,ll>;
constexpr int inf=1e9+7;
constexpr ll linf=(ll)inf*inf;
int dx[]={1,0,0,-1},dy[]={0,1,-1,0};
//*
#include<atcoder/all>
using namespace atcoder;
using mint=modint998244353;
//*/
vector<int>G[5000];
int dfs(int v,int p){
	int a=1e9,b=1e9;
	for(auto x:G[v]){
		if(x==p)
			continue;
		int tmp=dfs(x,v);
		if(tmp<a){
			b=a;
			a=tmp;
		}
		else if(tmp<b)
			b=tmp;
	}
	if(a==1e9)
		return 0;
	if(b==1e9)
		return(a==0?2:a+1);
	return(a==b?b+2:b+1);
}
int main(){
	int n,u,v;
	cin>>n;
	while(cin>>u>>v){
		u--,v--;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	for(int i=0;i<n;i++)
		if(G[i].size()>=4)
			cout<<-1<<endl,exit(0);
	int ans=1e9;
	for(int i=0;i<n;i++)
		if(G[i].size()<=2)
			ans=min(ans,dfs(i,-1));
	cout<<ans<<endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
E. Fibonacci Subtree	200	C++ (gcc)	RE	285 ms	8448 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Sample	AC × 3	0	15 ms	8320 KiB
Subtask1	AC × 12	200	269 ms	8320 KiB
Subtask2	AC × 13 RE × 11	0	285 ms	8448 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1	AC	15 ms	8064 KiB
1_2	AC	15 ms	8064 KiB
1_3	AC	269 ms	8064 KiB
1_4	AC	17 ms	8192 KiB
1_5	AC	14 ms	8192 KiB
1_6	AC	64 ms	8320 KiB
1_7	AC	15 ms	8320 KiB
1_8	AC	14 ms	7936 KiB
1_9	AC	16 ms	8320 KiB
2_1	RE	26 ms	8064 KiB
2_10	AC	285 ms	8192 KiB
2_11	RE	13 ms	8064 KiB
2_12	RE	75 ms	7936 KiB
2_2	RE	13 ms	8448 KiB
2_3	RE	15 ms	8320 KiB
2_4	RE	18 ms	8320 KiB
2_5	RE	14 ms	8320 KiB
2_6	RE	15 ms	8064 KiB
2_7	RE	14 ms	8448 KiB
2_8	RE	14 ms	7936 KiB
2_9	RE	15 ms	7936 KiB
sample_1	AC	15 ms	8192 KiB
sample_2	AC	14 ms	8064 KiB
sample_3	AC	14 ms	8320 KiB