2018年3月6日
BZOJ 2097 [Usaco2010 Dec]Exercise 奶牛健美操
摘要： 【题意】 给出一棵树。现在可以在树中删去m条边，使它变成m+1棵树。要求最小化树的直径的最大值。 【题解】 二分答案。$Check$的时候用$DP$，记录当前节点每个儿子的直径$v[i]$，如果$v[i]+1>mid$，那么就断掉连向儿子的这条边。如果$v[i]+v[j]+2>mid$，那么在i与j 阅读全文
posted @ 2018-03-06 19:40 Driver_Lao 阅读(167) 评论(0) 推荐(0) 编辑