
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
农场移动(c++)
【农场移动】john的农场中有n块农田编号为1至n,农田之间有m条单向连通的道路,走每条路都会消耗体力,幸运的是,有时路上遇到朋友可以搭车,不仅不消耗体力,还可以休息恢复体力。问从s移动到t最少消耗多少体力。第一行四个由空格隔开的整数,分别表示n,m,s,t;之后的m行,每行三个正整数x,y,z,表示一条从x到y长度为z的单向边,若z>0表示消耗体力,若z
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的最短路长度。数据保证至少存在一条道路。
到底了







