会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2018年6月19日
PAT1087 All Roads Lead to Rome (30)(最短路径+dfs+回溯)
摘要: 题意:有N个城市,M条无向边,从某个给定的起始城市出发,前往名为ROM的城市。每个城市(除了起始城市)都有一个点权(称为幸福值),和边权(每条边所需的花费)。求从起点到ROM所需要的最少花费,并输出其路径。如果路径有多条,给出幸福值最大的那条。如果仍然不唯一,选择路径...
阅读全文
posted @ 2018-06-19 10:27 seasonal
阅读(104)
评论(0)
推荐(0)