摘要:        
题目:https://vjudge.net/contest/323699#problem/A 题意:给你一棵树,然后有m个查询,每次查询问一条路径最大边小于给定查询的数量 思路:首先我们看到,我们其实可以计算出每个边权小于查询的所有连通块,然后sum+C(n,2),对每个连通块都加上值,然后就是答案    阅读全文
            
                posted @ 2019-09-05 21:07
Lis~
阅读(364)
评论(0)
推荐(0)
            
        
                    
                
浙公网安备 33010602011771号