2019年9月5日
tzoj5855: 数据结构实验：最短路（SPFA）
摘要： 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 给定n个点的带权有向图，若从顶点x到顶点y之间存在一条路径，那么这条路径的长度定义为路径上各条边的权值之积。 现在请你求出从顶点1到顶点n的最短路径。 给定n个点的带权有向图，若从顶点x到顶点y之间存在一条 阅读全文
posted @ 2019-09-05 20:05 Cherlie 阅读(256) 评论(0) 推荐(0) 编辑