1575.圖的m着色問題
時限：1000ms 內存限制：10000K 總時限：3000ms
描述
給定無向連通圖G和m種不同的顏色。用這些顏色爲圖G的各頂點着色，每個頂點着一種顏色。如果有一種着色法使G中每條邊的2個頂點着不同顏色，則稱這個圖是m可着色的。圖的m着色問題是對於給定圖G和m種顏色，找出所有不同的着色法。
輸入
第1行有3個正整數n，r 和m（n < 20,r < 200,m < 10），表示給定的圖G有n個頂點和r條邊，m種顏色。頂點編號爲0，1，2，…，n-1。接下來的r行中，每行有2個正整數u,v，表示圖G 的一條邊(u,v)。
輸出
輸出不同的着色方案的總數。
輸入樣例
3 2 2
0 1
1 2
輸出樣例
2