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