AOE网打印全部的关键路径

思路是由于aoe网的关键路径就是起点到终点的最长路径（起点是入度为0的点，终点是出度为0的点）,因而先用spfa求出起点到终点的最长距离,而后再用dfs求起点到终点的最长距离的路径结果保留在ans数组. #include<stdio.h> #include<iostream> #include<queue> #include<vector> #include<string.h> using nam

>>阅读原文<<