#散步

BZOJ1875 [SDOI2009]HH去散步 矩阵

  在一个无向图(有重边无自环)中走,不能在经过连续经过某一条边2次。  现在走t步,问有多少中从A到B的方案。  答案mod45989  点数<=20,边数<=60,t<=230  一开始没看到不能来回走这一个条件,所以还以为是一道水题。  发现这个之后,思考一下,发现还是一道水题。  如果没有这个...