![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论---差分约束
yuanS7
编程菜鸟,求大神带飞
展开
-
poj1275(差分约束)
链接:http://poj.org/problem?id=1275 差分约束难点在约束条件的挖掘,约束条件找不出或找不全就无法准确的做出这类型题目。 初次碰到这道题时想了很久也没能将约束条件挖掘出来,后来参考了网上各位巨头的博客才A了此题,现在将该题的思路写出来,使自己印象更深刻。 令: S[i]:0~i时刻雇佣的出纳员。 r[i]:每个时刻需要的出纳员。 t[i]:每个时刻应征的出纳原创 2017-04-06 17:32:01 · 317 阅读 · 1 评论 -
hdu1384—Intervals
题目链接:传送门 Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4314 Accepted Submission(s): 1631 Problem Description Y原创 2017-07-10 11:06:04 · 221 阅读 · 0 评论