分析：最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类：
其他好文 时间：
2015-05-01 13:27:54
阅读次数：
157
Graph ColoringTime Limit:1000MSMemory Limit:10000KTotal Submissions:4370Accepted:1980Special JudgeDescriptionYou are to write a program that tries to ...
分类：
其他好文 时间：
2015-04-27 20:00:59
阅读次数：
130
L -KindergartenTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3692DescriptionIn a kindergarten, there are a...
分类：
其他好文 时间：
2015-04-27 19:58:02
阅读次数：
172
Maximum CliqueTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2933Accepted Submission(s): 1570Pr...
分类：
其他好文 时间：
2015-04-02 09:06:00
阅读次数：
278
poj 3692 二分图最大匹配
题意：
已知班级有g个女孩和b个男孩，所有女生之间都相互认识，所有男生之间也相互认识，给出m对关系表示哪个女孩与哪个男孩认识。现在要选择一些学生来组成一个团，使得里面所有人都认识，求此团最大人数。
限制：
1
思路：
求最大团。
最大团=|V|-最大独立集
最大独立集=|V|-最大匹配
最大团=补图的最大独立集
由题意可得，互...
分类：
其他好文 时间：
2015-03-31 09:17:37
阅读次数：
200
网络流中的一些基本概念
最大流：
最小割：
最大匹配：
最小顶点覆盖：求一个最小的点集S，使得G中任意边都有至少一个端点属于S。
最大独立集：求一个最大的点集，里面的点不存在任何的边相连。
最大团：求一个最大的点集，里面的点两两相连。
最小边覆盖：理解为边覆盖点，用最少的边把图中的点全部覆盖。
最小路径覆盖：用最少的路径把图中的所有点覆盖。
规则：
最大流=最小割
最...
分类：
其他好文 时间：
2015-03-30 21:09:27
阅读次数：
188
基础知识：最大独立集： 顶点集V中取 K个顶点，其两两间无连接。最大团： 顶点集V中取 K个顶点，其两两间有边连接。最大独立集 = 补图的最大团。 （补图 = 完全图 - 原图）挺详细的解释：http://www.cnblogs.com/yefeng1627/archive/2013/03/31/2...
分类：
其他好文 时间：
2015-03-30 18:02:37
阅读次数：
291
题目链接：点击打开链接
题意：
给定数轴上的n个点。
下面n行每行两个数 xi, wi 表示点和点权。
对于任意两个点u, v
若dis(u,v) >= u_w+v_w 则这两个点间可以建一条边。(in other words 若两点间距离大于两点的权值和则可以建边）
找一个最大团，输出这个最大团的点数。
其实对于一个权值点我们可以认为是一个区间
如: 4 5 ,可以认为是区间[-...
分类：
编程语言 时间：
2015-03-18 18:09:40
阅读次数：
158
题目链接：CF - R296 - d2 - D题目大意一个特殊的图，一些数轴上的点，每个点有一个坐标 X，有一个权值 W，两点 (i, j) 之间有边当且仅当 |Xi - Xj| >= Wi + Wj。求这个图的最大团。图的点数 n = Wi + Wj (Xi Xj - Wj >= Xi + ...
分类：
其他好文 时间：
2015-03-18 17:25:32
阅读次数：
168
二分图的匈牙利算法二分图的难点主要在建图；关于二分图的几个重要公式： 最大匹配数=最小点覆盖 最小边覆盖=顶点总数-最大匹配数/2 （这个要拆点：uN=vN=cnt，ans=cnt-hungary/2) 最大团=补图最大独立集 最大独立集=顶点数-最大匹配匈牙利算法：int link[maxn...
分类：
编程语言 时间：
2015-03-11 16:55:29
阅读次数：
122
