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 ·
388 阅读 ·
0 评论