pursuit的专栏

原创 Graph Coloring&&http://poj.org/problem?id=1419最大团问题

好久没做题了，做起题来感觉各种没感觉，简直弱爆了， 先说下这一题题意：就是给你一个无向图，有黑白两种颜色，让你对该图进行染色，要求任意相邻两点不能为同一种颜色，问你最后可以染多少个黑色的顶点，很显然是让你求最大独立集问题（所求得的该顶点集中任意两点都没有边），而经分析可知最大独立集=相对应完全图补图的最大团 而求最大团很容易想到用子集树来求，只需带一下子集树的模板就行了·~~ AC代码：