T1
\(\color{red}\text{正难则反}\)，最短路
T2
图论（糅杂着一点DP）
T3
DP 优化：减去不需要的状态
T4
一定要写注释！！！
不开longlong见祖宗！！！
T5
DP
T6
