2021年3月7日
题解[CF293E Close Vertices]
摘要： 题意：求树上满足 \(i\) 到 \(j\) 的路径长度不超过 \(kk\) ，且点权和不超过 \(k\) 的点对 \((i,j)\) 的个数 ###\(Solution\) 首先，这道题明显是点分治，且与这题十分相像，只不过多了路径长度这一维的限制 像那题一样，在点分治每层处理当前 \(root\ 阅读全文
posted @ 2021-03-07 13:15 Y_B_X 阅读(105) 评论(0) 推荐(0) 编辑