rt

#3 是因为 $T$ 时刻不能回到城市 $1$ ，所以应该输出 -1

#1 #5` 是因为最后一个美食节刚好在 T 时刻，一些做法可能会算成 $T+1$ 时刻回到城市 $1$ 的总愉悦值，换句话说就是 矩乘 可能会多乘一次，但实际不能多乘那一次，加个特判就可以了。