会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
UserJCY
博客园
首页
新随笔
联系
订阅
管理
差分约束
对于任意条件,将其转化为
\(x_a - x_b \le c\)
的形式,于是可以建边:
\(b \rightarrow a\)
,边权为
\(c\)
。
跑 SPFA,判断是否有负环。有则无解,无则有解。
posted @
2024-11-09 11:00
UserJCY
阅读(
8
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告
Title