谦让小刺猬

文章
3
资源
0
加入时间
3年1月13天

同余最短路概念:以简单的例题开始一道难一点的题再难一点的题目

概念:属于最短路的拓展应用,常用于类似下面的模型:已知一个带权图,现在需要求出从点 uuu 到点 vvv 是否存在一条路径,满足路径长度为LLL,每条边可以重复经过。其中数据满足:L≤1018   ∀w≤104L \leq 10^{18}~~~\forall w\leq 10^4L≤1018   ∀w≤104当然,题目也可以换...