一道差分约束
悄咪咪：虽然蒟蒻一开始以为是线段覆盖……
每个位置只能放一头有斑点的牛 或者普通的牛 所以
addedge(i - 1, i, 1);
addedge(i, i - 1, 0);
对于一个给定的区间[l, r]
我们唯一能知道的就是1-r中的斑点牛比1-(l - 1)中的多了一头
所以
addedge(x - 1, y, 1);
addedge(y, x - 1, -1);
然后找最短路就好
判负环的话 spfa会被玄学卡
卡一下800000就好了
[USACO13OPEN]照片Photo
猜你喜欢
转载自www.cnblogs.com/hjmmm/p/9249708.html
今日推荐
周排行