poj3259 Wormholes（floyd||spfa判断负环）

http://poj.org/problem?id=3259

题意：n个点，m个正权边，w个负权边，正权边为双向，负权边为单向，判断是否有负环。

思路：首先知道何为负环，例如有3个点编号1,2,3，任意两点之间都存在一条边，那么1,2,3存在一个环，其上权值和为负即为负环。floyd和spfa两种做法，floyd法卡的时间紧，不但要把min改成普通判断，输出也不能在函数内。整体来说floyd太容易超时了，判环条件就是判断对角线上的点，如果有负值，说明松弛过程中又回到了原来的点且更新比0小。spfa的判环条件就是某个点进入队列的次数超过n次，则存在负环（spfa无法处理带负环的图）。而dijkstra无法判断。

#include <stdio.h>
#include <algorithm>
#include <st