题目大意：安排N个工作 ，给你N个工作的开始时间，共有4种安排方式(约束条件)。
条件1：FAF a b，a要在b完成后完成。
条件2：FAS a b，a在在b开始前完成。
条件3：SAS a b，a要在b开始前开始。
条件4：SAF a b，a要在b结束前开始。
给你一系列的约束条件。问：使其工作时间最小且满足所有约束条件的各个工作最早
时间各是什么。如果不满足条件则输出"impossible"。
思路：差分约束系统。设第i件工作的开始时间为t[i]。4个约束条件变成：
条件1：FAF Sa + t[a...
分类：
其他好文 时间：
2015-01-27 14:59:12
阅读次数：
239
Schedule Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1283 Accepted Submission(s): 534
Special Judge
Problem Descript...
分类：
其他好文 时间：
2014-08-17 11:46:52
阅读次数：
253
囧，还是暴露出了对差分约束理解的不透彻。。。一开始根据开始和结束的关系建边，然后建立一个超级源点，连接每一个其他节点，先把这个点入队。本质上相当于把一开始所有的节点都入队了，然后做一遍最长路（最短路，怎么建边的怎么来），相当于把每一个点都作为起点做了一遍最短路，每个点的d取最大的那个。#includ...
分类：
其他好文 时间：
2014-07-22 22:41:35
阅读次数：
237
