T1以为是大神数学题,没有找规律
T2是个原题,很久之前了,然而并没有思路,
尽全力去思考,减少发呆时间,不要被不会的题给吓到
虽然连续垫底,心态还是很重要的,每场考试之间没有直接关联,加油吧。
T1证明不太会,DeepinC
T2「倍增」「最小生成树」
最长的距离最小,不联通就是-1
否则跑出来最小生成树,那么最终的ans一定在最小生成树上,即两点间路径上的最大值
反正法:如果ans比树上的小,而它一定会替代树上的那条边(kruscal算法流程)(逃
然后就用倍增,去找最大值,其实是求lca的过程