-1
题目 1238 [Poetize 9] 升降梯上
2023-12-24 19:46:55
|
|
百题留念 这是一道求最短路的题 关键在于建图以及对槽的处理,不过也可以用dp来写,思路启发自洛谷
题目 1238 [Poetize 9] 升降梯上
2019-07-08 20:28:56
|
|
如果你wa了第一个点,那一定是你没输出-1_(:з」∠)_
|
|
|
|
HAHAHAHA,目睹了HSwa了
题目 1238 [Poetize 9] 升降梯上
2019-07-06 14:58:15
|
|
|
|
题读不懂?语文没学好?OI道路遇到瓶颈?还不快上http://paulinsider.at.ua/news/poetize_9/2012-10-31-20上找题解。。http://paulinsider.at.ua是你最最最满意的解题报告网!
题目 1238 [Poetize 9] 升降梯上
2012-10-31 11:48:44
|
|
tim[][]数组启发自“激光电话”,无误
有点贪心的思想启发自“迪杰斯特拉”算法求最短路 tim[i][j]表示到第i层第j档这种状态的最小时间,初值为正无穷,f[i][零档]=0 从0开始扫描时间点并扩展,更新扩展到的点,直到扫描到了结束楼层(扩展到不算),说明已得到最优解。 |
|
この問題の算法(演算手順、サンポウ、アルゴリズム)はSPFAです。
题目 1238 [Poetize 9] 升降梯上
2012-10-30 16:11:12
|