首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
sdut2498专题
sdut2498--AOE网上的关键路径(spfa+最小字典序)
AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示:
阅读更多...