2021年11月18日
差分约束小结
摘要： 感觉这玩意挺简单的。出不了太难的题啊。 这种奇怪的图是可以跑最长路的，因为负环迟早要退出。 1.SPFA负环 一般来说要先判图中是否存在正/负环，可以用SPFA记录每个点松弛次数判断。 每个点在一开始都扔进队列，或者新建超源与点连边均可。 第二种更加有逻辑，且能处理点有初始值的情况，方式为将超源到点 阅读全文
posted @ 2021-11-18 15:22 tylon 阅读(33) 评论(0) 推荐(0)