绿题小杂烩
2026-09-26 19:50:35
发布于：上海
12阅读
0回复
0点赞
娱乐性产物，没有教导意义。本人坑品极差，写掉要做的事情通常只能完成20%，经常连一半看别的题很好玩就去看别的了。
有实质性错误欢迎提出，作者给你磕八百个响头。
——————————————————————————————————————————
想在2026-2027暑假把黄题瓶颈过掉。
但是S组还是以稳切T1+T2高分为计划，所以进度缓慢地做一点绿题。
打算这样走：基础算法拼凑绿题 -> 学习提高算法 -> 完成提高算法相关绿题
当然。我一直认为第一步和第二步是可以同步进行的。
这个题大概是说有一堆连通块，然后要求你找出两个不连通的连通块，在这两个连通块之间建一条边。
使得这合并出来的大连通块中距离最远的两个点距离最小。
一个比较典型的加边问题，后面也会做到更多的。
加边问题一般会需要分类讨论。
我们需要知道的是：这条边如何改变了最终的答案？
（包括我以前做到过的改变边的权值问到底改变了什么，也是一样的道理）
1.它并没有改变最终的答案，只是将两个连通块连接起来了
也就是说，最终的答案是原先两个连通块里的一个连通块的最大直径
2.它改变了最终答案
也就是说，最终最远距离的两个点在两个不同的连通块中，且靠着这条边连在了一起。
也就是说，我们假设目前的两个点是A 和 B
那么我们最终的答案就应该是A所在连通块中
这里空空如也
有帮助，赞一个