首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu5385专题
hdu5385(2015多校8)--The path(贪心,搜索)
题目链接:点击打开链接 题目大意:给出一个有向图,求1到其它点的最短距离,要求dis[1] < dis[2]....dis[x] ... > dis[n-1] > dis[n] (1 < x <= n) 给出符合条件的每条边的边长(1<=边长<=n) 设置vis标记点是否已经存在,从左边开始逐个搜索,如果点已经存在那么继续遍历,否则换方向遍历(从右开始遍历),因为题目保证存在输出,所以一定可
阅读更多...