就是非常简单的判断负环,就是有一个点要特判,也不知道为什么。可能数据有问题吧。
#include#include #include #include #include #include using namespace std;inline int read(){ int num=0,t=1;char c=getchar(); while(c>'9'||c<'0'){ if(c=='-')t=-1;c=getchar();} while(c>='0'&&c<='9'){num=(num<<3)+(num<<1)+c-'0';c=getchar();} return num*t;}const int INF=1e9;struct edge{ int t,c;};vector g[1010];int n,m,cnt[1010],d[1010];void solve(){ queue q;q.push(1);cnt[1]++;d[1]=0; while(!q.empty()){ int x=q.front();q.pop(); if(cnt[x]>n){puts("Forever love");return;} for(int i=0;i
本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。