最短路能过输入输出样例1,最长路就会使得第二行输出0?????QWQ
查看原帖
最短路能过输入输出样例1,最长路就会使得第二行输出0?????QWQ
676351
caoshuchen楼主2023/8/26 11:21

为什么这道题,用 Ti<=Tj+bT_i <= T_j + b 连接一条 Tj→TiT_j\to T_i 的长为 bb 的边,再求最短路,题面样例 11 能过

而用 Tj>=Ti+bT_j >= T_i + b 连接一条 Ti→TjT_i\to T_j 的长为 −b-b 的边,再求最长路,题面样例 11 就不能过了?

2023/8/26 11:21
加载中...