7-11 关键活动

最初是怎么做的：找到每一轮的最大值作为关键路径。

之后加上了判断回路的语句。

然后改成了找最长的路径，然后用pre回访

然后尝试（其实还是不懂）：“任务开始的交接点编号小者优先，起点编号相同时，与输入时任务的顺序相反”——而且还只尝试了一方面
之后只能去看网上的题解了。

主要看的是这一部分：多个长度相同的关键路径怎么输出？

https://blog.csdn.net/rxq20081235/article/details/60766993

 

看了这位大哥的大概知道是怎么回事了，谢谢大哥的例子。

但还是决定自己写。

可能幼年程序猿还没有发展出看别人的代码的能力吧

^-^>
 

思路：

任务开始的交接点编号小者优先——用结构体排序

起点编号相同