- 博客(2)
- 收藏
- 关注
原创 【无标题】
这个题目最难的地方在于如何处理输入,在不确定一行会输入什么的时候,可以直接将一整行接受,使用cin.getline函数,值得注意的是,需要在前面加一个getchar(),如果不加,getline会读取第一行而出现错误。随后输入N行数据,每行包含从1起始的阶段编号S、时间消耗T、以及用分号隔开的所依赖的不同阶段编号【如果不依赖其他阶段则此项为空】给出一个工程中N个阶段的时间消耗和依赖关系,试求出工程的最短时间消耗。时间限制: 1000(MS)输入限制: 1000(行)输出限制: 1000(行)
2023-12-13 17:19:14 344 1
原创 Dijkstra单源最短路径
Dijkstra单源最短路径Dijkstra单源最短路径总提交数: 1725次通过数: 550次通过率: 31.88%内存限制: 10485760(BYTE)时间限制: 1000(MS)输入限制: 1000(行)输出限制: 1000(行)题目描述一个有向图中有 个顶点和 条单向路径 , 请使用求出某一个顶点到其他顶点的最短路径。第一行两个正整数 和 ,分别代表点的数量和路径的数量。之后 行每行有三个整数 分别表示 路径 的起点、终点序号和路径长度。
2023-12-06 16:17:11 359 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人