followall

题解

/ 注册

全部文章 / 题解（共1篇）

2022牛客多校06_B题

题意:给一棵n个点的树，每个点i对从i到i的第d[i]个父亲这一段路径上的点有1点贡献，求每个点拥有的贡献数。分析:单独考虑一个点i的情况，朴素想法是从i到i的第d[i]个父亲这段路径上的ans[i]都+1，直接树剖+维护区间加法的方法也可，由于个人原因( 太菜写不动树剖而当场...

C++ 深度优先搜索

2022-08-07

2 395