2018年9月17日
2018青岛网络赛B
摘要： 给一颗树，其中树中有一些红色的点，每个点到距离它最近的祖先红点的距离称为它的距离。 每次给一个点子集，可以选择把树中任意一个点变为红色，问怎样让子集里的点的距离最大值最小。 当只有两个点时，肯定是先找到他们的 lca 然后先判断将 lca 染红是否可以让最大的距离变小，如果有一个点的祖先红点在 lc 阅读全文
posted @ 2018-09-17 14:53 LMissher 阅读(365) 评论(0) 推荐(0)