[cf]|[cf] 1401 D.Maximum Distributed Tree [cf]1401D.MaximumDistributedTree

题目
文章图片

题目链接：https://codeforces.ml/contest/1401/problem/D
思路计算每个边的经过次数，然后把最大的p分配给次数最多的即可。
不过要讨论 m>n-1 的时候
还有
如果要sort
千万
千万
千万
别
取
模
代码

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #if __cplusplus >= 201103L #include #include #endif #define int long long using namespace std; const int INF = 0x3f3f3f3f; const int mod = 1e9+7; vector v[100010]; int m,p[100010],num[100010]; int a[100010]; void dfs(int n,int fa,int res){ num[n]=1; for(int i=0; i>t; while(t--){ int n; cin>>n; for(int i=1; i<=n+1; i++) v[i].clear(),num[i]=0,a[i]=0,p[i]=0; for(int i=1; i<=n-1; i++){ int u1,v1; cin>>v1>>u1; v[v1].push_back(u1); v[u1].push_back(v1); } cin>>m; for(int i=1; i<=m; i++){ cin>>p[i]; } dfs(1,0,n); //求通过次数 sort(p+1,p+1+m,greater()); sort(a+1,a+1+n,greater()); int res=0; if(n-1>=m){ for(int i=1; i<=n-1; i++){ if(!p[i]) p[i]=1; res=(res+a[i]*p[i]%mod)%mod; } } else{ int d=m,k=1; while(d>=n){ d--; k++; p[k]=p[k]*p[k-1]%mod; } // for(int i=k; i<=m; i++) cout<【[cf]|[cf] 1401 D.Maximum Distributed Tree】for(int i=1,j=k; i<=n-1,j<=m; i++,j++){ res=(res+a[i]*p[j]%mod)%mod; } } cout<





		  	

    
    




    
    
    


推荐阅读

           
                  
              
                  除草正确方法 
                
                   
                
              
            

                  
              
                  为什么博世燃气热水器错误代码解决步骤与方法？ 
                
                   
                
              
            

                  
              
                  北京工资的最低工资标准2022年 北京工资的最低工资标准2022年是多少 
                
                   
                
              
            

                  
              
                  LOL9月13日维护到几点 2018lol9月13日停机更新公告 
                
                   
                
              
            

                  
              
                  如何用python做函数 如何用python做函数图像 
                
                   
                
              
            

                  
              
                  城乡居民养老保险从多少岁开始交？城乡居民养老保险交多少钱划算？ 
                
                   
                
              
            

                  
              
                  QT各种类|QT各种类 2020-11-07 
                
                   
                
              
            

                  
              
                  “南极之恋”的价值 
                
                   
                
              
            

                  
              
                  安徽在哪里是哪个省 安徽简单介绍 
                
                   
                
              
            

                  
              
                  年轻人手头没有太多资金,怎么理财最合适？ 
                
                   
                
              
            

                  
              
                  巴西龟怎么分公母 巴西龟怎么养 
                
                   
                
              
            

                  
              
                  半夜醒来睡不着是什么原因 凌晨三点醒来睡不着是什么病 
                
                   
                
              
            

                  
              
                  原神|买它！一加手机全系产品降价了 一加9最高优惠600元 
                
                   
                
              
            

                  
              
                  大众CC大灯灯泡什么型号 
                
                   
                
              
            

                  
              
                  林内热水器显示12跳闸故障怎么解决 林内热水器出12故障 
                
                   
                
              
            

                  
              
                  白色电线颜色代表什么 白色电线颜色代表什么线 
                
                   
                
              
            

                  
              
                  Spring集成|Spring集成 Mina 
                
                   
                
              
            

                  
              
                  Process Stats:了解你的APP怎样使用内存 
                
                   
                
              
            

                  
              
                  蜜思肤适合什么年龄用 
                
                   
                
              
            

                  
              
                  什么是反应装置 
                
                   
                
              
            

          

深度瞎搞|PyTorch单机多卡训练（DDP-DistributedDataParallel的使用）备忘记录 
 Win10电脑遇到DistributedCOM错误10016怎么解决（【系统天地】） 
 Distributed Mutual Exclusion算法详解 
 [源码解析]|[源码解析] PyTorch 分布式(12) ----- DistributedDataParallel 之 前向传播 
 [源码解析]|[源码解析] PyTorch 分布式(8) -------- DistributedDataParallel之论文篇 
 D. Maximum Distributed Tree(DFS) 
 TiDB|TiDB Brings Distributed Scalability to SQL 
 走进深度学习的世界|LSTM业务 Keras 中使用 TimeDistributed 层 ，迷你教程 
 Distributed|Distributed RAM的写地址 
 distributedshell|distributedshell yarn编程指南