2017年6月13日
1003. Emergency (25) 最小生成树
摘要： 题目链接 题目大意：n个城市，m条路径，每条路径有个距离值，每个城市有一个权重值vi,随意给出一个起点s和终点e，求出从s到e的最短路径的同时，尽可能保证路径上的城市的权重和最大。用prime算法求最短路径的同时，实时更新每个城市的最大权重和以及走到该城市的可能数。 阅读全文
posted @ 2017-06-13 16:04 zjlyyq 阅读(188) 评论(0) 推荐(0) 编辑