反向建边,可以把从n-1的路径转化为1-n,这样就只需要算2次 打个比方: 1-2 2-3 2-4 4-1 从4-1的边变成1-4 起点统一为1 就只需要1次 可以自己画图试试 by Lontano_Island @ 2024-03-13 20:10:59