随笔分类 - 差分约束

差分约束

摘要：written on 2022-07-20 好久没写差分约束了，这里贴一下 @Studying Father 的一篇模板题题解，感谢~ 传送门差分约束有两点注意：一是要建一个超级源点，向各个点连一条边权为

0

的边。二是差分约束中的三角形不等式转化问题。举个例子，若题目给出条件 $x_i-x_ 阅读全文

posted @ 2022-07-31 22:28 Freshair_qprt 阅读(14) 评论(0) 推荐(0) 编辑

昵称： Freshair_qprt
园龄： 2年7个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Freshair