2021年8月25日
树的遍历~
摘要： https://www.luogu.com.cn/problem/P3000 最多删除k条边使得树的直径最小 二分答案,dfs的时候考虑结点u,now记录u的已经遍历的儿子的最大深度,len[j]表示j的最大深度,如果now + len[j] >= mid,把now那条边和j边 长的切断,更新now 阅读全文
posted @ 2021-08-25 23:23 LaiYiC 阅读(63) 评论(0) 推荐(0)