2019年10月22日
Codeforces 516D
摘要： "原题链接" 题意 给定一棵大小为$n$，带边权的树，定义$f(i)$为$i$与其它点的距离最大值。 $m$组询问，每次询问给定$g$，求最大的联通块大小，该联通块满足各点的$f(i)$的极差不超过$g$。 $1 \leq n \leq 10 ^5 , 1 \leq m \leq 100$。各边边权 阅读全文
posted @ 2019-10-22 13:03 littlewyy 阅读(403) 评论(0) 推荐(0) 编辑