90分wa3可能的错因
查看原帖
90分wa3可能的错因
573404
该不会是aha吧楼主2023/10/8 01:20

优化建图之后,第三个点莫名其妙的wa,找不出原因。根据题解才知道,原来“两条路径不能交叉”,意思是两条路径不能互相穿过,但是可以相交!也就是说经过同一个点不算交叉。所以一个点还得连一条流量为inf,费用为0的边。

2023/10/8 01:20
加载中...