【 在 dawnrain 的大作中提到: 】
: 每个节点保存从所有路径到达此节点的时间数组，取山神庙的可3除的最小时间

N 和 M 比较大的时候跑不出来。
比如 N=10万，M=1000万。比如到达 Q 点的方式有 100 种，
其中如果有一条 P --> Q 的路径，有 1 万种到达 P 的方式。
那到达 Q 的方式就要加 1 万种，然后这 100 种到达 Q 的方式就是 100 万种。
所以每个节点不能保留所有到达这个节点的方案数。
--
FROM 220.181.102.*