2020年3月20日
#4754. 旅途
摘要： 题目描述 B市可以由一个 $n$ 个点 $m$ 条边的带权无向图来描述。其中边 $e$ 的边权为 $w_e$ 。小A要从编号为 $1$ 的地方走到编号为 $n$ 的地方。对于一条选定的路径 $P$，小A要花的时间就是这条路径经过的边的总长度。问小A最少需要多少时间才能到？ 当小A还在深思这个问题，担 阅读全文
posted @ 2020-03-20 23:46 xjqxjq 阅读(139) 评论(0) 推荐(0) 编辑