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





		  	

    
    




    
    
    


推荐阅读

           
                  
              
                  牛皮廨治疗 为什么治疗白癜风还 
                
                   
                
              
            

                  
              
                  万象注册表分析工具 
                
                   
                
              
            

                  
              
                  柿饼吃了会不会上火 
                
                   
                
              
            

                  
              
                  人有一个还是两个星座 
                
                   
                
              
            

                  
              
                  糖尿病|糖尿病“预备军”？专家提醒“前糖”可逆 
                
                   
                
              
            

                  
              
                  mongo嵌套查询 mongodb嵌套性能 
                
                   
                
              
            

                  
              
                  无症状感染者|新疆喀什新增2例确诊，新增无症状感染者116例 
                
                   
                
              
            

                  
              
                  wiki-1260-快餐问题 
                
                   
                
              
            

                  
              
                  数学太差怎么补救？有什么学习技巧吗？ 
                
                   
                
              
            

                  
              
                  第一次送女生花怎么写贺卡 怎么写贺卡 
                
                   
                
              
            

                  
              
                  刺老芽号称“山野菜之王”,凭什么价格比肉贵？怎么做好吃？ 
                
                   
                
              
            

                  
              
                  西门子洗衣机如何解锁童锁常见故障,以及处理方式？ 
                
                   
                
              
            

                  
              
                  托明多16年单一麦芽威士忌好喝吗 
                
                   
                
              
            

                  
              
                  饼状图数据分析 
                
                   
                
              
            

                  
              
                  2022年正月十五坟前挂红灯笼还是白灯笼 
                
                   
                
              
            

                  
              
                  智能指纹识别门锁应该怎么选（） 
                
                   
                
              
            

                  
              
                  醒了又睡再醒测的基础体温 基础体温怎么测 
                
                   
                
              
            

                  
              
                  扶摇每个人的结局 扶摇结局如何，扶摇宗越结局是什么 
                
                   
                
              
            

                  
              
                  阳气不足的人，多数有5种表现，你可别被蒙在鼓里 
                
                   
                
              
            

                  
              
                  ppt如何制作图形连线答题 ppt如何制作图形，ppt如何制作图形旋转 
                
                   
                
              
            

          

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