2020年3月25日
图论3-分层图最短路
摘要： 这是我写的第三篇图论题解，这次要介绍的是分层图最短路。要求：熟练的打出最短路spfa/dijkstra并理解其含义。 还是照例用一道题来引入：6B02 升降梯上 题意简述：有一个电梯原先在1层，有一个控制杆可以控制电梯升降，一共有m个档（满足C1<=Ci<=Ci+1<=Cm）， 将控制杆挂到相邻的档 阅读全文
posted @ 2020-03-25 16:40 CZD648 阅读(188) 评论(0) 推荐(0) 编辑
Live2D