2019年9月15日
【CF516D】Drazil and Morning Exercise
摘要： "题目" 首先我们知道，在树上距离一个点最远的点一定是直径的两个端点之一 首先两遍$\rm dfs$把直径求出来，定义$d(u)$表示点$u$距离其最远点的距离，有了直径我们就能求出$d$数组了 当然可以树形$\rm dp$，设$f_{x,i,j}$表示在$x$子树内部选择一个最大值为$i$最小值为 阅读全文
posted @ 2019-09-15 16:40 asuldb 阅读(252) 评论(0) 推荐(0) 编辑