01分数规划，注意这里是用dfs版的spfa判环，我们只需要判断是否可以进行一个圈的松弛操作就好。   #include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<queue>#include<algorithm>using namespace std;const int N=10005