8:14 想到T1做法，写完T1
8:45 大致看了T2T3T4，感觉T4不是很可做，又去想T2
9:05 在想矩阵做法的时候直接推出了公式，用倍增写完了
9:55 想到可以先跑两遍dij后再在后两遍dij中dp，写完了T3，但是没有过大样例
10:50 发现T3我的做法需要写6个不一样的dij，硬写完了之后终于过了大样例
11:40 T4写了一个错误的 \(n^2\) 做法
预计得分：100+100+100+20
实际得分：65+100+100+0
T1特判真的好多，由于判重出错，在k=1的时候会挂掉
T4完全假了
