T1
这题直接暴力用队列水，最后用快排（一定要快排）秒杀
T2
比较简单的DP。设F[i,j] i表示当前走到第i个格子，累计j次踩中：
不踩当前格子：
f[i,j]=f[i-1,j]-s[i]
已经累计t次踩中：
f[i,0]=min(f[i,0],f[i-1,j-1]+s[i]+b[i])
未满t次且踩中当前格子：
f[i,j]:=min(f[i,j],f[i-1,j-1]+s[i])
T3
这题在以前的提高组做过，第一个问用快排+二分过，第二个问就是高精度斐波那契数列。
T4
这题是用克鲁斯卡尔算法。
先把按边权排序路径，之后枚举从那条边开始。
之后一直枚举下去，判断两个节点的最老父亲是否相同，如果不同就把他们连起来。
再加上路径压缩。之后每枚举一条边就判断s节点和t节点是否相同，如果相同就直接跳出循环。
最后再判断输出答案。
转载请注明原文地址: https://ju.6miu.com/read-1298529.html
