Gravatar
┭┮﹏┭┮
积分:4078
提交:868 / 1878
-1

Gravatar
Richard
积分:286
提交:137 / 317
百题留念 这是一道求最短路的题 关键在于建图以及对槽的处理,不过也可以用dp来写,思路启发自洛谷

Gravatar
Deacep
积分:316
提交:131 / 488
如果你wa了第一个点,那一定是你没输出-1_(:з」∠)_

Gravatar
梦那边的美好ET
积分:6881
提交:1255 / 2651

Gravatar
DK
积分:261
提交:123 / 318
HAHAHAHA,目睹了HSwa了

Gravatar
feng
积分:897
提交:139 / 331
多明显,我的程序最快。
题解

Gravatar
苏轼
积分:1621
提交:460 / 1205
题读不懂?语文没学好?OI道路遇到瓶颈?还不快上http://paulinsider.at.ua/news/poetize_9/2012-10-31-20上找题解。。http://paulinsider.at.ua是你最最最满意的解题报告网!

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
tim[][]数组启发自“激光电话”,无
有点贪心的思想启发自“迪杰斯特拉”算法求最短路
tim[i][j]表示到第i层第j档这种状态的最小时间,初值为正无穷,f[i][零档]=0
从0开始扫描时间点并扩展,更新扩展到的点,直到扫描到了结束楼层(扩展到不算),说明已得到最优解。

Gravatar
Makazeu
积分:3005
提交:780 / 1516
この問題の算法(演算手順、サンポウ、アルゴリズム)はSPFAです。