CodeForces 767C Garland-白红宇

CodeForces 767C Garland

阅读量：6151 次

发布时间：2019-06-21

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

树形$dp$。

先看权值之和是否为$3$的倍数，如果不是则一定无解。

如果是$3$的倍数，可以分两次去切。每次一个节点，要求这个节点不是根，并且的子树权值和为$sum/3$，又要是某链上深度最深的。

找不到两个依然是无解，否则就有解。

#pragma comment(linker, "/STACK:1024000000,1024000000")#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                using namespace std;typedef long long LL;const double pi=acos(-1.0);void File(){ freopen("D:\\in.txt","r",stdin); freopen("D:\\out.txt","w",stdout);}template 
                
                 inline void read(T &x){ char c = getchar(); x = 0; while(!isdigit(c)) c = getchar(); while(isdigit(c)) { x = x * 10 + c - '0'; c = getchar(); }}int n,root,c[1000010],p[1000010],sum,ans1,ans2;vector
                 
                  v[1000010];int flag1,flag2;void dfs1(int x){ c[x]=p[x]; for(int i=0;i