2018年2月28日
一种科学的判断负环的方法
摘要： 判断负环的方法 这里有个叫分界线的家伙突然想说，本章主体思路都是在 SPFA 上的o 感觉分为两种大方向，$BFS$ 和 $DFS$ 快速写一下 $BFS$ 的思路 由 $SPFA$ 的算法可以发现，如果要更新一个点的 $dis$ ，那么一定有一个点先被更新了以后，然后通过这个新更新的点来更新这个点 阅读全文
posted @ 2018-02-28 11:41 沛霖 阅读(1278) 评论(0) 推荐(1) 编辑