2019年9月4日

1044 关键路径 （浙大机试模拟）

摘要： 关键路径 Problem Description 给定一个有N个顶点、M条边的有向图，顶点下标为从1到N，每条边都有边权。判断这个有向图是否是有向无环图，如果是的话，请处理K个查询，每个查询为图中的一条边，求这条边的最早发生时间和最晚发生时间。最后再输出图中的所有关键路径。 给定一个有N个顶点、M条 阅读全文

posted @ 2019-09-04 14:45 ChangeUp 阅读(291) 评论(0) 推荐(0)

导航