差分约束
摘要:
众所周知,差分约束有m个不等式,要找到一组解(本题中是非负解)满足所有约束,因为不等式都是差分形式,又要满足所有约束,所以叫差分约束。 我们采取这样的方式建边:对于ai - aj <= b,从j向i连一条边权为b的边 原因:ai - aj <= b十分形似 dis[i] - dis[j] <= b, 阅读全文
posted @ 2019-04-02 20:20 L_M_A 阅读(122) 评论(0) 推荐(0) 编辑
posted @ 2019-04-02 20:20 L_M_A 阅读(122) 评论(0) 推荐(0) 编辑
posted @ 2019-04-02 20:17 L_M_A 阅读(142) 评论(0) 推荐(0) 编辑
posted @ 2019-04-02 20:11 L_M_A 阅读(127) 评论(0) 推荐(0) 编辑