题目地址：http://poj.org/problem?id=3259 由于spfa是贝尔曼算法的队列优化，于是贝尔曼算法被我完全忽视了。。现在才发现贝尔曼算法在判断负环方面还是挺有用的。。 #include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#in