2017年3月6日
PAT 天梯赛真题集（L2、L3）
摘要： 题意：求点权最大的最短路，输出最短路径条数、点权值、以及最大点权的路径。 做法：Dijstra求最短路，两步：1.找最小点；2.更新路径。这题的1不变，变的是2。在更新新路径的时候，如果找到更短的路径，那么更新点权、方案数；如果路径和最短路径一样，那么比较谁的点权大，更新为点权大的结果。 1 2 3 阅读全文
posted @ 2017-03-06 23:20 bestwzh 阅读(255) 评论(0) 推荐(0) 编辑