
差分约束
deprecated_tzg
这个作者很懒,什么都没留下…
展开
-
差分约束合集 II
hdu 3440 House Man 题意巨烦,看懂了也就是一般的差分约束问题。 需要注意的是:最短路的spfa使得到的值尽可能大,最长路的spfa使得到的值尽可能小。 在这题中,我们用st和ed表示最矮、最高两座塔。最后所有的塔的位置均能在一条坐标轴上表示。若ed的值小于st(ed在st的左边),则以st为源点的spfa得到的结果中,ed和st两点的距离会最小。因为st为0且固定,ed原创 2014-07-11 11:54:39 · 506 阅读 · 0 评论 -
差分约束合集
hdu 4598 Difference原创 2014-07-08 15:31:06 · 619 阅读 · 0 评论