2019年11月10日
【HDU5952】Counting Cliques
摘要： 题目大意：给定一个$N$个点，$M$条边的无向图，求图中有多少个大小为$S$的团。$N \le 100,deg(i)\le 20,i\in [1,n]$。 题解： 考虑搜索。 需要确定一种搜索顺序，使得团的计数不重不漏。考虑枚举团中最小编号的节点，且搜索状态转移中只能转移到比当前团中编号最大的节点编 阅读全文
posted @ 2019-11-10 16:19 shellpicker 阅读(192) 评论(0) 推荐(0) 编辑