logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

农场移动(c++)

【农场移动】john的农场中有n块农田编号为1至n,农田之间有m条单向连通的道路,走每条路都会消耗体力,幸运的是,有时路上遇到朋友可以搭车,不仅不消耗体力,还可以休息恢复体力。问从s移动到t最少消耗多少体力。第一行四个由空格隔开的整数,分别表示n,m,s,t;之后的m行,每行三个正整数x,y,z,表示一条从x到y长度为z的单向边,若z>0表示消耗体力,若z

#算法#图论#c++
John的农场(c++ 标准Dijkstra算法求解)

【John的农场】John的农场中有n块农田编号为1至n,农田之间有m条双向连通的道路,现在John想从农田s移动到农田t,问最少走多少距离。第一行四个由空格隔开的整数,分别表示n,m,s,t之后的m行,每行三个正整数a,b,c,表示一条从a到b长度为c的边。一个整数表示从s到t的最短路长度。数据保证至少存在一条道路。

#算法#图论#c++
到底了