xiaobaoo的博客

原创 topcoder srm 696 div2 Clicountingd2分析

 topcoder srm 696 div2 Clicountingd2分析 图的clique是图的完全子图(即子图的任意两个顶点之间都有边连接)，clique的大小是clique中顶点的数量。给定一个图，其中有些顶点之间的边是未知的，以'?'表示。假如有k条边是未知的，那么总共会有2^k个不同的图，求这2^k个图的最大clique的大小的和。