poj1419Graph Coloring(一般图最大独立集或着最大团)
一般图的最大独立集和最大团是等效的。图G = (V, E),其补图G’。G的最大独立集等价于G’的最大团。度娘
一般的做法就是搜索。// 最大独立集做法
vector<vector<int> > G;
int n, m;
int color[123];
vector<int> rec;
int maxnum;
void dfs(int u,int _count) {
if (_count
原创
2016-06-23 13:30:05 ·
3840 阅读 ·
0 评论