凝望的博客

题目链接：http://codeforces.com/problemset/problem/557/D 题意：给你包含n个顶点，m条边的不一定连通&&没有自环和重边的无向图，要你找到能够使得这个图中存在：(奇数长度&&顶点数>1 ) 的简单圈 所需添加边的最小数量t。并且找出添加t的方法数w 禁止直接添加自环或重边 添加边的方法用所添加边的集合来区分，如果...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5952 题意：给你n个点，m条双向边，和一个整数s，要你求出大小等于s的完全子图的个数（完全子图：图中的任一点都和其他所有点相连）。 算法：dfs 思路： 将点逐个放进一个集合，如果该点与集合中的任一点都相连，则该点与集合中的点能构成完全子图，将该点放入集合中，否则不放入。（这样会有重复） 将每条边...