2023年9月13日
【题解】[POI2015] MOD
摘要： 传送门 挺恶心的感觉这题代码，就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边，思考这样能贡献的最大或最小直径。 不难发现，此时一棵树分裂成了两棵树 \(a,b\)，我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来，发现 \(maxi=la+lb+1 阅读全文
posted @ 2023-09-13 11:50 Cloote 阅读(11) 评论(0) 推荐(0) 编辑