撅个警钟（如果你用差分约束+前缀和）
查看原帖
撅个警钟（如果你用差分约束+前缀和）
1037502
luxiaomao楼主2023/9/29 15:54

由于前缀和会多用一个0号节点，SO:

  • 别用0号节点当超级源点

  • 因为实际上除了超级源点有n+1个节点，所以spfa要进行 超过n轮松弛 才能说有环而非 大于等于n轮松弛 （hack#2卡这个）

2023/9/29 15:54