[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<





		  	

    
    




    
    
    


推荐阅读

           
                  
              
                  飞亚达手表回收 飞亚达机械手表价格 
                
                   
                
              
            

                  
              
                  知心爱人付笛声任静歌词知心爱人歌曲任静,付笛声简谱 
                
                   
                
              
            

                  
              
                  识别情绪，控制和养成情绪 
                
                   
                
              
            

                  
              
                  脊髓再生成功 高位截瘫吧 
                
                   
                
              
            

                  
              
                  广州积分入学小学积分后初中还要积分吗 
                
                   
                
              
            

                  
              
                  耳朵疼是怎么回事 
                
                   
                
              
            

                  
              
                  mysql模糊查询匹配最优 mysql多条件模糊查找 
                
                   
                
              
            

                  
              
                  凝聚的近义词是什么词？凝聚的近义词是什么? 
                
                   
                
              
            

                  
              
                  秦国是如何从弱小走向霸主的呢？ 
                
                   
                
              
            

                  
              
                  车辆保养多久做一次?汽车保养明细表大全 车辆保养多久做一次 
                
                   
                
              
            

                  
              
                  浅谈《伤寒论》的辨证思维方式 
                
                   
                
              
            

                  
              
                  描能组什么词语 
                
                   
                
              
            

                  
              
                  医生|50岁的阿姨抽出“猪油血”，医生提醒：春节饮食要注意 
                
                   
                
              
            

                  
              
                  爱普生打印机固件刷机 
                
                   
                
              
            

                  
              
                  对于非法出售增值税专用发票案公安追诉标准是多少 
                
                   
                
              
            

                  
              
                  绘本讲师训练营【31期】20/21实践原创《鳄鱼怕怕，牙医怕怕》 
                
                   
                
              
            

                  
              
                  快速调出照片的梦幻紫色调 
                
                   
                
              
            

                  
              
                  吃啥降低胆固醇最快 吃什么降低胆固醇最快 
                
                   
                
              
            

                  
              
                  系统安全性分析 
                
                   
                
              
            

                  
              
                  酸梅汤的功效与作用 夏季喝酸梅汤有啥好处 
                
                   
                
              
            

          

深度瞎搞|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编程指南