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