AtCoder Beginner Contest 244 E 线性dp 动态规划 图论
题目给你N个点M条无向边。要求求出从点S出发，点T为终点的路径中路径长度为K且经过点X偶数次（包括0次）的路径数有多少条。N <= 2000M <= 2000答案对998244353取模题解思路想了半天什么dfs什么组合数学都出来了。直接dpf[i][j][k] 走了i步停在j点经过X点的奇偶性为k（0或者1)的路径数。初始化f[0][s][0] = 1 ;转移对于k步枚举所有边，如果是X点就改变k的奇偶性，不是就直接加。AC代码#include <
