收获
1.拓扑排序
2.关键活动
活动的最早开始时间=活动的最晚开始时间
代码:
//关键活动
#include<iostream>
#include<queue>
using namespace std;
#define MAX 102
#define INF 99999
int mp[MAX][MAX];
int in[MAX]; //入度
int out[MAX]; //出度
int es[MAX]; //最早开始时间,默认为0
int le[MAX]; //最晚开始时间,一会再主程序中初始化为INF
void init(int n)
{
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
if(i==j)
mp[i][j]=0;
else
mp[i][j]=INF;
}
}
for(int i = 1; i <= n; i++) //最晚开始时间默认为无穷大
le[i] = INF;
}
int main()
{
int n,m;
cin>>n>>m;
init(n);
for(int i=0; i<m; i++)
{
int a,b,c;