水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
返回
1/1
|
转到
主题:二师兄扶老奶奶过马路
1楼
|
dawnrain
|
2021-01-03 17:42:04
|
展开
每个节点保存从所有路径到达此节点的时间数组,取山神庙的可3除的最小时间
【 在 ameng () 的大作中提到: 】
: 二师兄扶老奶奶过马路
:
: 老奶奶要从家出发,到山神庙烧香。她腿脚不好,请二师兄扶她过去。
:
--
FROM 114.242.248.*
3楼
|
dawnrain
|
2021-01-04 17:54:32
|
展开
嗯,数组长度为3吧
【 在 ameng () 的大作中提到: 】
: 【 在 dawnrain 的大作中提到: 】
:
: N 和 M 比较大的时候跑不出来。
: 比如 N=10万,M=1000万。比如到达 Q 点的方式有 100 种,
--
FROM 61.148.243.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版