2017年2月13日
Walk of Length 6
摘要： 简要题意： 给一n(n<=2000)个点的有标号无向图，在图上从1出发走六步回到1，问有多少种不是六元简单环的情况。 解法： 用暴力找到31种走法，环有9种形状： 分为9种，统计出每一种情况的方案数*相应形状的走法即为答案。 1.对于情况1，方案数等于边数。 2.对于情况2，$\sum{}$ 阅读全文
posted @ 2017-02-13 23:10 lawyer' 阅读(184) 评论(0) 推荐(0) 编辑