题目实在刷不下去了，花费了一个小时才将一道题目做了33分
只能来写博客了

今天我好像是最后一天集训了(他们都说还有一天)
Today 讲了：

拓扑排序和关键路径

都很简单，比第一天我认为还简单，但是我都可以理解含义，却写不出来。都很简单，比第一天我认为还简单，但是我都理解含义，却写不出来。

拓扑排序算法流程：

1. 从图中找到一个入度为0的节点加入序列（或者直接输出）
2. 然后删除这个顶点（包括依赖它的边）
3. 重复前两步，直到图中不存在入度为0的节点或者图为空。

最晚开始时间关键路径就是在拓扑排序中扩展的，判断依据是它的最晚开始时间与最早开始时间是否相同。

最晚开始时间与最早开始时间的理论（注意：理论）求法：

最晚开始时间：

只需要知道E、F的最早发生时间Et、Ft（前面的所有点），然后在Et 、 Ft的基础上加上活动的时间，再取它们之间的最大值即可。

最早开始时间：

只需要先求出E、F的最晚发生时间，然后减去活动时间，取最小值即可

有了最早和最晚的时间，我们就可以求出他们的关键路径了

这大概就是我们今天的上课讲座内容，see you then
2024-01-30 20:53:33 星期二