考试总结 模拟$105$

T1以为是大神数学题,没有找规律

T2是个原题,很久之前了,然而并没有思路,

尽全力去思考,减少发呆时间,不要被不会的题给吓到

虽然连续垫底,心态还是很重要的,每场考试之间没有直接关联,加油吧。

T1证明不太会,DeepinC

T2「倍增」「最小生成树」

最长的距离最小,不联通就是-1

否则跑出来最小生成树,那么最终的ans一定在最小生成树上,即两点间路径上的最大值

反正法:如果ans比树上的小,而它一定会替代树上的那条边(kruscal算法流程)(逃

然后就用倍增,去找最大值,其实是求lca的过程

原文地址:https://www.cnblogs.com/casun547/p/11824792.html