Codeforces 538 E. Demiurges Play Again

最新推荐文章于 2022-02-25 21:05:35 发布

Lint_try

最新推荐文章于 2022-02-25 21:05:35 发布

阅读量637

点赞数 1

分类专栏： acm_树文章标签： codeforces 538 E Demiurges Play Again

本文链接：https://blog.csdn.net/u012848726/article/details/47342119

版权

acm_树专栏收录该内容

2 篇文章 0 订阅

订阅专栏

http://codeforces.com/contest/538/problem/E

瞎搞。。。

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
#include 
       
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
             
               #include 
              
                #include 
               
                 #include 
                
                  #include 
                  using namespace std; #define rep(i,n) for(int i=0; i 
                  
                    b，上帝可以是B中大于b的k2-1个数都大于a // 则取a，排名k1 + (k2 - 1) if(sta == 0) { res += (son - 1); } // 若是后手 // 比如子树A取了a,在A中排k1,A中一共有cnt1个,B取了b,在B中排k2,B中一共有cnt2个 // 假设 cnt1 - a < cnt2 - b，上帝可以使B中的元素都大于a // 则取a,排名为 cnt1 - a + cnt2 else { mi = min(mi,cnt[v[e]] - son); res += cnt[v[e]]; } } if(sta) res -= mi; return res; } int main() { int a,b; scanf("%d",&n); tol = 0; mst(fst,-1); for(int i=0; i