差分约束系统
撒旦即可
研究CV的菜狗
展开
-
poj3169
题意简述: 当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。FJ有N(2<=N<=1000)头奶牛,编号从1到N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。即使说,如果我们想象奶牛是站在一条数轴上的话,允许有两头或更多奶牛拥有相同的横坐标。 一些奶牛相互间存有好感,它们希望两者之间的距离不超过一个...原创 2018-09-17 20:35:08 · 544 阅读 · 0 评论 -
HDU差分约束
解题思路:见https://www.cnblogs.com/caiyishuai/p/9547829.html 大概的构图方法讲一下 输入:a b gt(或lt) c 则 gt时 a+b ----->a-1 权值为-c-1; lt时 a-1 ----->a+b 权值为c-1; 由于以上点之间可能不连通,所以得再构造一个超级原点,到其他个点的权值为0.这样用...原创 2019-02-13 10:55:01 · 148 阅读 · 0 评论