简要题意:
给一n(n<=2000)个点的有标号无向图,在图上从1出发走六步回到1,问有多少种不是六元简单环的情况。
解法:
用暴力找到31种走法,环有9种形状:
分为9种,统计出每一种情况的方案数*相应形状的走法即为答案。
1.对于情况1,方案数等于边数。
2.对于情况2,$sum{}$
简要题意:
给一n(n<=2000)个点的有标号无向图,在图上从1出发走六步回到1,问有多少种不是六元简单环的情况。
解法:
用暴力找到31种走法,环有9种形状:
分为9种,统计出每一种情况的方案数*相应形状的走法即为答案。
1.对于情况1,方案数等于边数。
2.对于情况2,$sum{}$