摘要:        
和合并果子类似(但是是第一次听说哈夫曼树这种东西) 做法也类似,就是因为不用知道树的形态,所以贪心的把最小的k个点合为一个节点,然后依次向上累加即可,具体做法同合并果子(但是使用优先队列 注意这里可能不能被k 1整除,需要补一些出现次数0的单词 cpp include include include    阅读全文
posted @ 2018-07-31 23:07
lokiii
阅读(161)
评论(0)
推荐(0)
        
            
        
        
摘要:        
先tarjan缩成DAG,然后答案就变成了最长链,dp的同时计数即可 就是题面太唬人了,没反应过来    阅读全文
posted @ 2018-07-31 19:21
lokiii
阅读(152)
评论(0)
推荐(0)
        
 
                    
                     
                    
                 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号