负环

AcWing 852题中，spfa算法如何有效检测负环？

本文共计666个文字，预计阅读时间需要3分钟。题目：给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可为负数。请判断图中是否存在负权回路。输入格式：第一行包含两个整数n和m，分别表示点的个数和边的个数。接下来m行，每行包含三个整数