Live2D
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  最短路_Floyd

摘要:城市交通费 【问题描述】有n个城市,编号1~n。其中i号城市的繁华度为pi。省内有m条可以双向同行的高速公路,编号1~m。编号为j的高速公路连接编号为aj和bj两个城市, 经过高速公路的费用是wj。若从城市x出发到某城市y,除了需要缴纳高速公路费用,还要缴纳“城市建设费” (为从x城市到y城市所经过 阅读全文
posted @ 2019-06-12 16:48 _hhs 阅读(282) 评论(0) 推荐(0)