接着上文:简单状压dp的思考 - 最大独立集问题和最大团问题。https://blog.csdn.net/qq_39880228/article/details/122771885
题目链接:
最大独立集问题https://judge.yosupo.jp/problem/maximum_independent_set
上次说到,一种用状压DP解决任意无向图最大团问题(MCP)的方程是:
注:此处popcountmax代表按照二进制位下1的个数作为关键字比较,即选择二进制位下1的个数多的那一个