2023年9月14日
[COCI2020-2021#4] Janjetina 题解
摘要： 题目链接 题目大意: 给定一棵树，求满足路径最大值减路径长度大于等于 \(k\) 的点对 \((u,v)\) 的数量。 分析: 求树上满足条件的点对数量，很容易想到点分治可以做。 设当前根为 \(root\)，\(g[x]\) 表示 \(x\) 到 \(root\) 之间的最大值，\(d[x]\) 阅读全文
posted @ 2023-09-14 11:44 shadow＇ 阅读(38) 评论(0) 推荐(0)