2022年10月10日
TZOJ 7685: 最短路径 (dijstra/输出路径pre)
摘要： 描述 给定n个顶点的带权有向图，若从顶点x到顶点y之间存在一条路径，那么这条路径的长度定义为路径上各条边的权值之和。 现在请你找出从顶点1到顶点n的一条最短路径。 输入 第一行为两个正整数n和m（n<=1000，m<=5000），n表示顶点数，m表示边数。 接下来有m行，每行三个正整数x，y，w，表 阅读全文
posted @ 2022-10-10 15:09 CRt0729 阅读(177) 评论(0) 推荐(0)