我发现了一个判断负环的新算法，而且时间复杂度只要 O(nlogn)！

首先我们需要建出最小生成树，然后我们把剩下的边不断的加入，同时我们判断是否与最小生成树形成负环就可以了。

有哪位大佬能来hack我吗？（我感觉应该没有）