AcWing361. 观光奶牛

算法竞赛进阶指南 0x65 负环与差分约数

这里与最短路密切相关可以使用spfa，利用spfa的原理（cnt数组），如果发现一个点是通过了超过n-1条边更新而来，那么就说明存在负环 AcWing361. 观光奶牛给定一张…

编程笔记 2022年8月20日
0