博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
拉近距离(洛谷_2136)——判断负环
阅读量:4924 次
发布时间:2019-06-11

本文共 750 字,大约阅读时间需要 2 分钟。

就是非常简单的判断负环,就是有一个点要特判,也不知道为什么。可能数据有问题吧。

#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同意,禁止转载,侵权者必究。

转载于:https://www.cnblogs.com/Yzyet/p/7441369.html

你可能感兴趣的文章
接口测试总结
查看>>
jquery.validate.js常用扩展函数
查看>>
Python标准库03 路径与文件 (os.path包, glob包)
查看>>
深入了解 Flexbox 伸缩盒模型
查看>>
排序算法之插入排序
查看>>
选择排序
查看>>
【转载】ADO.NET与ROM的比较(1):ADO.NET实现CRUD
查看>>
网页或微信小程序中使元素占满整个屏幕高度
查看>>
C#枚举数值与名称的转换实例分享
查看>>
C++ push方法与push_back方法
查看>>
Spring4笔记8--Spring与JDBC模板(IoC应用的例子)
查看>>
B. Batch Sort
查看>>
构建应用层服务
查看>>
《沉静领导》读书笔记zz
查看>>
沉浸式
查看>>
CentOS6.5下Ambari安装搭建部署大数据集群(图文分五大步详解)(博主强烈推荐)...
查看>>
weekend110(Hadoop)的 第三天笔记
查看>>
io流和序列化
查看>>
观察者模式
查看>>
【Window Power Shell】介绍与使用
查看>>