2018年7月31日
☆ [POJ1021] Intervals 「差分约束」
摘要： 传送门 >Here< 题意：给出N段区间，并告诉你每段区间里有几个数（一个位置只能放一个数） 问总共至少有几个数 解题思路 差分约束题，本蒟蒻也是第一次做差分约束题…… 所谓差分约束，常常是通过最短路（或最长路）来解决一些约束问题，例如不等式组 举个例子：$$x1 -x2 \leq a1 (1)$$ 阅读全文
posted @ 2018-07-31 16:32 行而上 阅读(186) 评论(0) 推荐(0)