Walk of Length 6

简要题意:

给一n(n<=2000)个点的有标号无向图,在图上从1出发走六步回到1,问有多少种不是六元简单环的情况。

解法:

用暴力找到31种走法,环有9种形状:

分为9种,统计出每一种情况的方案数*相应形状的走法即为答案。

1.对于情况1,方案数等于边数。

2.对于情况2,$sum{}$

原文地址:https://www.cnblogs.com/lawyer/p/6395811.html