小帆敲代码

摘要： 关键路径 目标是求每一个活动的最早开始时间和最迟开始时间 ve[i]=max(ve[ik]+length[r]);k是i的前驱结点 vl[i]=min(vl[ki]-length[r];k是i的后继结点 e[i]=ve[i] l[i]=vl[ki]-length[r]k是r的邻接点 拓扑排序可以保证 阅读全文

摘要： DAG 单向无环图 拓扑排序 代码 #include<iostream> #include<vector> #include<queue> using namespace std; //DAG:有向无环图 const int max_n = 30; vector<int>G[max_n]; queu 阅读全文