- 博客(1)
- 收藏
- 关注
RSS订阅原创 2016ACM/ICPC亚洲区沈阳站 Counting Cliques HDU - 5952
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5952 题意：给你n个点，m条双向边，和一个整数s，要你求出大小等于s的完全子图的个数（完全子图：图中的任一点都和其他所有点相连）。 算法：dfs 思路： 将点逐个放进一个集合，如果该点与集合中的任一点都相连，则该点与集合中的点能构成完全子图，将该点放入集合中，否则不放入。（这样会有重复） 将每条边...
2018-10-04 19:06:38
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人