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