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