2025年11月8日
在属于我们的漫漫长夜里尽情起舞
摘要： 在属于我们的漫漫长夜里尽情起舞 20251107 上午 T1 正确性：下称连通块大小为该连通块内可用的度数和，初始时显然等于点数的二倍。关键性质，考虑用 \(w\) 最大的边将树分开后，所有达到最大不同块之间连边次数的方案，最后要么所有点都用完了，要么有剩下点的连通块为最大的那个连通块。 证明：考虑 阅读全文
posted @ 2025-11-08 15:57 haozexu 阅读(20) 评论(0) 推荐(0)