告诫后人
查看原帖
告诫后人
525177
pengzy___楼主2022/5/20 22:23

此题如果使用差分约束,spfa 前面需要特判。

数据点 #5 的最后一条边是 2 1 1,根本不可能实现,但是 spfa 却会因此被卡很久很久。还有一点就是记录答案要开 long long。

2022/5/20 22:23
加载中...