前段时间hv2v1280 v2 还能玩多久打开,最进却老是wwWhv2vcom无法联结了咋办

点击联系发帖人 时间：2018-04-10 16:19
1280 v2 还能玩多久

版权声明：本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/

} 

  

  

  

  

  
0

  

    题意：给你一颗树每一个树上囿其权值，dist(x,y)为两点间的短距离g(x,y)为两点间的gcd没让你求最长的dist（x，y）且g(x,y)>1.
  

  

    思路：因为要求的的是gcd大于1所以只要有相同的不为1的因子就可以满足条件，所以我们就先把这每个点的权值的因子找出来在树上dfs，搜索当前根节点下的每个因子的dist根据下一个节点相同因子的找最大值，一直取最大值
  

  
 dfs(1,-1);//因为是把1这个因子不考虑，不用特判0 



}
                        

                                                

                        

                        

                        

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

            

                                
更多关于 1280 v2 还能玩多久 的文章

                

                    
                

                            

            

                
更多推荐

                

                    
                

            

        

    





    

    

    
版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。





    
点击添加站长微信