2020年5月6日
D 小雨坐地铁 最短路建图
摘要： 题意： 思路：我们要建图，要考虑两个方面，一个是换线费用，一个是乘到下一站的费用 对于乘到下一站，这个很容易操作，就相邻的点按费用建边就可以 我们考虑这样操作：对于每一条线，都建出点来，即：每一条线上的同一个站点的代号是不一样的 举例如下：假如有n=5，m=5; 那么第一条线有1 2 3 4 5 这 阅读全文
posted @ 2020-05-06 11:19 古比 阅读(124) 评论(0) 推荐(0) 编辑