摘要:        
意识流虚树 首先考虑只有一个党派,那么可以O(n)求树的直径,步骤是随便指定一个根然后找距离根最远点,然后再找距离这个最远点最远的点,那么最远点和距离这个最远点最远的点之间的距离就是直径 那么考虑多党派,也这样做,假如有一棵只有这个党派的牛构成的虚树,那么求直径也可以按照上面的做法 但是实际上并不用    阅读全文
posted @ 2018-06-23 11:44
lokiii
阅读(142)
评论(0)
推荐(0)
        
            
        
        
摘要:        
真是神奇 根据斐波那契数列,这个a[i] include using namespace std; const int N=1005; int n; long long a[N],b[N],tot,s[N],c,ans; void dfs(int w,long long v) { if(v+s[w     阅读全文
posted @ 2018-06-23 09:52
lokiii
阅读(129)
评论(0)
推荐(0)
        
 
                     
                    
                 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号