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
相關文章
相關標籤/搜索