摘要: Link 题意:一棵$2n$个点的树让你分配$n$对居民在点上求每对居民之间路径和的最小值和最大值 思路:考虑一条边$(u, v)$ 1.若要使答案尽可能大,那么这条边应该取到尽可能多次。显然,如果$u, v$的子树大小分别表示成$sz_u, sz_v$,那么这条边最多被覆盖$min(sz_u, s 阅读全文
posted @ 2019-12-20 11:25 WstOne 阅读(228) 评论(0) 推荐(0) 编辑