三水的鱼塘♂

http://poj.org/problem?id=3621关于01划分问题https://blog.youkuaiyun.com/gengmingrui/article/details/47443705这个blog讲的已经很清楚了   受益良多用spfa是为了判负权环，如果一个点被压入栈中超过n次，就代表有一个负权环路。做题中遇到了一些问题：1 poj上交题需要选择C++而不是 G++可能在双精度运算上有误...