2021年蓝桥杯A组省赛-回路计数

参考博客2021年蓝桥杯A组省赛-回路计数_不牌不改的博客-CSDN博客

这篇博客已经讲的很清楚了，但是用c来写的，当时一直在思考七点不经过j的理由是什么，后来反应过来，他说的起点不是一开始的起点，而是对于k-->j中 k！=j的情况

#由于求的是最短路径所以先想到的是dfs但是当求解个数的时候用的应该是dp
#dp的含义是上面，表示状态不经过j到达的数量到底有多少
import math
n=21
m=1<>j&1:
            for k in range(n):
                if i-(1<>k&1 and g[k][j]:#确定起点不经过j这个起点是指当时并不是以后
                    dp[i][j]+=dp[i-(1<