图的关键路径

关键路径是图上最长的那一条路径，可以用如下方法找到：
1.每个任务的最早发生时间和最晚发生时间相同，其中最早发生是拓扑排序的逆序得到的
2.只记录到该点的最大权值，如果想要抽取路径的话，只需要记录让该节点权值最大的父节点即可（只用一次拓扑排序）

if(distance[stack[i]]+dp[stack[i]][linjie[stack[i]][j]]>distance[linjie[stack[i]][j]])
            {
                distance[linjie[stack[i]][j]]=distance[stack[i]]+dp[stack[i]][linjie[stack[i]][j]];
                length_father[linjie[stack[i]][j]]=1;
                father[linjie[stack[i]][j]][0]=stack[i];
            }
            else if(distance[stack[i]]+dp[stack[i]][linjie[stack[i]][j]]==distance[linjie[stack[i]][j]])
            {
                father[linjie[stack[i]][j]][length_father[linjie[stack[i]][j]]++]=stack[i];
            }

判断有没有环，用visit数组即可，如

if( visit[linjie[stack[i]][j]]==1)
            {
                 //判断有环加条件
                dzz=0;
                break;
            }

注意：这里判断有没有环，需要在入度数组更新之前（或者说在所有操作之前）判断，因为只有在入度为0的时候，入度数组值才为1，如果在更新（其他操作进行）之前（更新的意思是有一点指向他，当删除指向他的点时，要更新入度）visit已经为1了，说明之前他已经被访问了，那么接下来的一系列都没有意义了（说明已经有环了）