Bahuia的博客

题意： 要求一个不超过50个点的图中最大完全子图（团）的大小。 思路： dfs + 剪枝 + 记忆化 学习了这篇博客的思路：http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html 所谓团，就是一个完全子图，也就是在一个图中找到一个子图，满足任意子图中两个点都有边相连，最大团顾名思义就是点最多的团。 N

题意： 在一个图中计算大小为s的团有多少个。 思路： 直接暴力搜索，但是要注意搜的过程很显然会出现重复，这时候我们搜索的时候其实可以选择每次新加入的点要比当前的已经完成的子图中的点要大，这样就可以避免枚举的时候出现重复，既然这样可行，我们可以换一种思路，直接在建图的时候只保存由小点指向大点的单向边即可，很巧妙。 代码： #include #include #include #inc

题意： 给出n个点，要求在其中找到k个点，使得任意两个点的最短距离最大。 思路： 最大化最小值，很明显要二分答案判断是否可行，关键是判断可行的方案，直接对于这n个点求一个最大团，这个团满足任意两个点的距离都要大于等于当前二分的答案，看这样求出的最大团的大小是否大于等于k。 代码： #include #include #include #include #include