如果 78 pts
查看原帖
如果 78 pts
731650
_zuoqingyuan楼主2024/4/30 17:46

注意,在缩点后跑最长路的时候,可能存在一个点在正向图上无法到达起点,或逆向图上无法到达起点的情况,要特判掉。

if(!dis2[y]||!dis1[x])continue; 
2024/4/30 17:46
加载中...