bztMinamoto

摘要： "传送门" 题目大意：问从起点走到终点，不能立刻走上一条走过的边，长度为$t$的方案数 按点考虑会很麻烦，我们考虑按边来考虑。先把无向边给拆成两条有向边，记$dp[i][j]$表示在$i$时刻走过第$j$条边到了$j$边的终点的方案数。那么它可以从$j$边的终点继续走，只要走的下一条边不是$j$的反 阅读全文