Walk of Length 6
2024-08-30 07:51:51
简要题意:
给一n(n<=2000)个点的有标号无向图,在图上从1出发走六步回到1,问有多少种不是六元简单环的情况。
解法:
用暴力找到31种走法,环有9种形状:
分为9种,统计出每一种情况的方案数*相应形状的走法即为答案。
1.对于情况1,方案数等于边数。
2.对于情况2,$\sum{}$
最新文章
- JAVA 中XML的解析
- dpdk在虚拟机上出错处理
- 记VS2013并行编译导致出错的解决过程
- 扩展spring data jpa的数据更新方法时注意事项
- 让TabelView视图中自定义的Toolbar固定(不随cell的移动而移动)
- 十个提升你Emacs生产力的高招
- C# richTextBox 重下往上依次查找关键字
- jquery 实现横向滑动自动切换源码(同时显示多张图片)
- Python进阶之map()、reduce()、filter()
- 【集美大学1411_助教博客】个人作业3——个人总结(Alpha阶段) 成绩
- scrapy初试水 day01
- html5shiv.js和respond.min.js的作用
- 63.1拓展之box-shadow属性
- SQL update select结合语句详解及应用
- compass Errno::EACCES on line [";897";] of C: Permission denied
- Fibonacci Number LT509
- POJ 2876
- mybatis @Select注解中如何拼写动态sql
- Docker数据管理(四)
- 【转】【java源码分析】Map中的hash算法分析
热门文章
- Libx264 编码错误 Input picture width(320) is greater than stride (0)
- 【Sprint3冲刺之前】敏捷团队绩效考核(刘铸辉)
- HttpUtility.UrlEncode,Request.RawUrl,HttpUtility.UrlDecode,HttpUtility.UrlPathEncode,Uri.EscapeDataString
- $modal 参数 以及 使用方法
- WPF前台数据验证(红框)Validation.ErrorTemplate 附加属性
- Redis(一)基础数据结构
- ElasticSearch(一)什么是全文检索?
- mongodb学习之:主从复制
- ABAP 动态内标排序
- 使用bat文件打开和关闭本地exe