2016 ACM/ICPC 沈阳区域赛E— Counting Cliques 【dfs】

题意： n（n<=100）个点，m(m<=1000)个边，每个点的度不超过20，的无向图，问里面有几个子图是s元完全图 分析： 暴力深搜加点小技巧，将双向边变成单向边，只从编号小的向编号大的建边，之后从小打到扫描点，记录路径，判断该点是否与之前路径中的点都有一条边，这是一种剪枝方法。同时判断当前路径中的点跟这个点的指向的的点和是否大于等于S，否则剪枝 代码： #include <bits/stdc

>>阅读原文<<