HDU 5823 color II(FWT)

Description 给出一个n个点的无向图,求全部子图的最小染色数 Input 第一行为一整数T表示用例组数,每组用例首先输入点数n,以后一个n*n的01矩阵表示该无向图的邻接矩阵(1<=T<=100,1<=n<=18) Output 输出,f表示S的最小染色 Sample Input 2 4 0110 1010 1101 0010 4 0111 1010 1101 1010 Sample O
相关文章
相关标签/搜索