造一幢大楼是一项艰巨的工程,它是由 个子任务构成的,给它们分别编号 。由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间 并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动)。例如:挖掘完成后,紧接着就要打地基;但是混凝土浇筑完成后,却要等待一段时间再去掉模板。
这种要求就可以用 个不等式表示,不等式形如 代表 和 的起始时间必须满足的条件。每个不等式的右边都是一个常数 ,这些常数可能不相同,但是它们都在区间 内。
你的任务就是写一个程序,给定像上面那样的不等式,找出一种可能的起始时间序列 ,或者判断问题无解。对于有解的情况,要使最早进行的那个任务和整个工程的起始时间相同,也就是说, 中至少有一个为 。