2024年10月26日
Last dance
摘要： Last dance ARC183D Keep Perfectly Matched 我们考虑一条边的贡献到底是多少，那么假设它连的两个结点的子树大小分别为 \(x,y\)。上界显然为 \(\min (x,y)\)。 大胆猜结论，一定能取到上界。 首先，我们定根，显然重心比较优秀，然后考虑重心分为了 阅读全文
posted @ 2024-10-26 09:24 OptimisticForever 阅读(73) 评论(0) 推荐(0)