显然这条路径只能在$v_{i}$所在的强连通分量内部,不妨仅考虑这个强连通分量 对这个强连通分量dfs,得到一棵外向树(不妨以1为根) 考虑一条边$(u,v,l)$,由于强连通,总存在一条从$v$到$u$的路径,经过这条路径$t_{i}$次,再经过$u$到$v$这条边$t_{i}-1$次,即从$v$到达了$u$,且总边权$\equiv -l(mod\ t_{i})$ 由此,不妨将$(v,u,-l)$也作为一条边加入图中,显然不影响(以下称这条边为$(u,v,l)$的反向边) 此时,令$dep_{…
