rt,赛时直接 dpi,Sdp_{i,S}dpi,S 表示走到 iii 经过了 SSS 的最小代价,然后暴力转(维护一个queue包含当前所有状态,枚举出边转移),结果T了两个点。该做法复杂度真的是对的吗?