会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2021年9月24日
板子——SPFA/判负环
摘要: SPFA是很简单的:普通队列,用du + w更新dv即可。判断是否in queue可以提高速度。 1 void spfa() { 2 memset(d, 0x3f, sizeof d); d[1] = 0; 3 q.push(1); inq[1] = true; 4 while (!q.empty(
阅读全文
posted @ 2021-09-24 00:15 _vv123
阅读(37)
评论(0)
推荐(0)
编辑