AOE网

2024/4/11 15:23:04

【问题描述】给定一个只有一个源点和一个汇点的有向图，要求求出所有的关键活动，并计算完成该工程至少需要多少时间。【输入格式】第一行包含两个整数 n 和 m，表示顶点数和边数。接下来 m 行，每行包含三个整数 u，v&a…

AOE网示例图： AOE网：在一个表示工程的带权有向图中，用顶点表示事件（如V0），用有向边表示活动（如<v0,v1> a1），边上的权值表示活动的持续时间，称这样的有…