HDU 1534 Schedule Problem

考虑把几个约束关系用数学式子描述( s 为起始时间,v 为持续时间)

FAF: s_a + v_a \geqslant s_b + v_b \rightarrow s_a - s_b \geqslant v_b - v_a

FAS: s_a + v_a \geqslant s_b \rightarrow s_a - s_b \geqslant - v_a

SAF: s_a \geqslant s_b + v_b \rightarrow s_a - s_b \geqslant v_b

SAS: s_a \geqslant s_b \rightarrow s_a - s_b \geqslant 0

然后暴力建图最长路

注意判正环。

这题可以说很入门了 😉

 

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据