题意：

输入两个正整数N和K（2<=N<=200），代表城市的数量和道路的数量。接着输入起点城市的名称（所有城市的名字均用三个大写字母表示），接着输入N-1行每行包括一个城市的名字和到达该城市所能获得的快乐，接着输入M行每行包括一条道路的两端城市名称和道路的长度。输出从起点城市到目标城市"ROM"获得最大快乐且经历道路长度最短的道路条数和经历的道路长度和获得的快乐总数以及其中经过城市最少的那条路的到达每个城市所获得的平均快乐。下一行输出这条路的路径，城市名之间用"->"连接。

AAAAAccepted code：

//用pre数组记录最大快乐最小开销的道路路径会比用DFS暴力搜索快四到五倍

最新文章

1. Android DEX 基础
2. margin双边距的问题
3. 【转】Backbone使用总结
4. 自然语言17_Chinking with NLTK
5. View和ViewImage设置图片
6. jquery的extend和fn.extend的使用说明
7. 标准C++中的STL容器类简单介绍
8. js调用百度地图搜索功能
9. leetCode解题报告5道题(六)
10. 二维，多维数组排序array_multisort()函数的使用
11. openstack操作之一 命令行
12. React文档（十八）最佳性能
13. JMX,Jstatd做好JVM应用上线的最后一层保障
14. Spark思维导图之Shuffle
15. Confluence 6 如何备份和恢复
16. mysql连接查询（A表某字段 like B表字段）
17. Linux之cd、pwd、mkdir、rmdir
18. Python——python读取xml实战，作业6（python programming）
19. Linux 开启端口命令
20. P1005 矩阵取数游戏（动态规划+高精度）

热门文章

1. Resharper快捷键使用
2. [C语言学习笔记四]变量与系统的交互
3. 搭建Python开发环境(Mac)
4. Git的基本使用 -- 分支管理
5. 拓扑排序 判断给定图是否存在合法拓扑序列 自家oj1393
6. html 未选择复选框不上传
7. Array,String,Set,Map
8. MyEcplise中编码格式的修改问题
9. 一文明白所谓的CS与BS设计模式
10. UVA 11520 Fill the Square（模拟）