本文共 1102 字，大约阅读时间需要 3 分钟。

#include
   
    using namespace std;typedef long long ll;const int maxn=1e5+5;vector
    
     g[maxn];ll a[maxn],b[maxn],c[maxn],ans[7][maxn],minn=2e18,temp;void dfs(int x,int fa,int a,int b,int c,int deep,int id){   	if(deep%3==1) ans[id][x]=a;	else if(deep%3==2) ans[id][x]=b;	else if(deep%3==0) ans[id][x]=c;	for(int to:g[x])	{   		if(to==fa) continue;		dfs(to,x,a,b,c,deep+1,id);	}}int main(){   	int k,n,x,y,root=1;   scanf("%d",&n);   for(int i=1;i<=n;++i) scanf("%lld",&a[i]);   for(int i=1;i<=n;++i) scanf("%lld",&b[i]);   for(int i=1;i<=n;++i) scanf("%lld",&c[i]);   for(int i=1;i
     
      2){      	puts("-1");return 0;   }   }   dfs(root,0,1,2,3,1,1);dfs(root,0,1,3,2,1,2);dfs(root,0,2,1,3,1,3);dfs(root,0,2,3,1,1,4);dfs(root,0,3,2,1,1,5);dfs(root,0,3,1,2,1,6);   for(int i=1;i<=6;++i)   {      	temp=0;   	for(int j=1;j<=n;++j)   	{      		if(ans[i][j]==1) temp+=a[j];   		else if(ans[i][j]==2) temp+=b[j];   		else temp+=c[j];	   }	   if(temp
     
    
   

转载地址：http://trewz.baihongyu.com/