- 主题:二师兄扶老奶奶过马路
全站审核中，暂不能查看本文内容...
每个节点保存从所有路径到达此节点的时间数组，取山神庙的可3除的最小时间
【 在 ameng () 的大作中提到: 】
: 二师兄扶老奶奶过马路
:
: 老奶奶要从家出发，到山神庙烧香。她腿脚不好，请二师兄扶她过去。
:
--
FROM 114.242.248.*
【 在 dawnrain 的大作中提到: 】
: 每个节点保存从所有路径到达此节点的时间数组，取山神庙的可3除的最小时间
N 和 M 比较大的时候跑不出来。
比如 N=10万，M=1000万。比如到达 Q 点的方式有 100 种，
其中如果有一条 P --> Q 的路径，有 1 万种到达 P 的方式。
那到达 Q 的方式就要加 1 万种，然后这 100 种到达 Q 的方式就是 100 万种。
所以每个节点不能保留所有到达这个节点的方案数。
--
FROM 220.181.102.*
嗯，数组长度为3吧
【 在 ameng () 的大作中提到: 】
: 【 在 dawnrain 的大作中提到: 】
:
: N 和 M 比较大的时候跑不出来。
: 比如 N=10万，M=1000万。比如到达 Q 点的方式有 100 种，
--
FROM 61.148.243.*
嗯，是的。
【 在 dawnrain 的大作中提到: 】
: 嗯，数组长度为3吧
--
FROM 61.135.255.*