首页 > 热爆了
开通博客写题解
头像 耕云种月
发表于 2022-01-29 20:52:35
原题解链接：https://ac.nowcoder.com/discuss/163610 题目大意 给定一棵树，点有权值，有 qqq次询问，每次给定 l,rl,rl,r，求所有点权在[l,r] [l,r][l,r]之内的点所构成的斯坦纳树的大小（即构成的最小连通块中点的个数） 其中 1≤n≤4×10 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”