为什么这道题,用 Ti<=Tj+bT_i <= T_j + bTi<=Tj+b 连接一条 Tj→TiT_j\to T_iTj→Ti 的长为 bbb 的边,再求最短路,题面样例 111 能过
而用 Tj>=Ti+bT_j >= T_i + bTj>=Ti+b 连接一条 Ti→TjT_i\to T_jTi→Tj 的长为 −b-b−b 的边,再求最长路,题面样例 111 就不能过了?