会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
UserJCY
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法
差分约束
摘要:对于任意条件,将其转化为 \(x_a - x_b \le c\) 的形式,于是可以建边:\(b \rightarrow a\),边权为 \(c\)。 跑 SPFA,判断是否有负环。有则无解,无则有解。
阅读全文
posted @
2024-11-09 11:00
UserJCY
阅读(15)
评论(0)
推荐(0)
一种很新的 map
摘要:众所周知,map 很慢,有时候会超时,所以我想到了这种比 map 快但又能实现 map 功能的 map。 因为 unordered_map 比 map 快很多,又能实现 map 的大多数功能,所以我们使用 unordered_map 代替 map。 但 unordered_map 是 unorder
阅读全文
posted @
2024-10-18 16:38
UserJCY
阅读(41)
评论(1)
推荐(0)
公告
Title