摘要：【Wannafly挑战赛24E】旅行 题面 "牛客" 题解 首先有一个非常显然的$dp$：我们直接把$s\rightarrow t$的路径抠出来然后设$f_{i,j}$表示到第$i$个点，目前余数为$j$的方案数。 但是这样子复杂度显然是不对的，我们想办法快速合并对于某个点$u$，$s\righta 阅读全文