2022年7月1日
【最短路算法】最短路径3
摘要： 一、题号606 题目描述：给定一个有向图G(V,E)以及一个源点v，求v到其它所有点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。注意：边权较大，请使用long long。 输入格式：第一行一个整数n（1<=n<=80），表示图G的顶点数 阅读全文
posted @ 2022-07-01 09:39 正在加载90% 阅读(48) 评论(0) 推荐(0)