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