2022年5月4日
poj2353Ministry(链式前向星+堆优化dijkstra)
摘要： 题目链接：http://poj.org/problem?id=2353 题目大意：有M层楼，每层楼有N个房间，每次到一个房间都有一个花费，有三个规定，1，你需要从第一层开始走，2，房间号相同时，才能上下移动，3，相邻的房间，可以互相通往，要求你求从第一层开始，到最后一层，所花费的最小代价。输出所经过 阅读全文
posted @ 2022-05-04 19:33 Keyzee 阅读(31) 评论(0) 推荐(0)