YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年4月22日

摘要: 题目大意:一共有n层平面,每一层平面都有一定数目的点(也有可能某一层没有点),从x层到x+1层和从x+1层到x层的花费均为c,除此之外,还有m条边,不同层之间的点也有可能有边,每一条边都有一定的花费,然后问从1到n的最少花费? 题解:这个题主要是构图,构图方法有两种。 方法1:将每一层平面看成一个点 阅读全文
posted @ 2020-04-22 10:31 Target--fly 阅读(127) 评论(0) 推荐(0) 编辑