原題傳送門
這道題沒什麼難的，但卡了本蒟蒻半個小時，因為我忘了在搜尋完一種方案並使總方案加一後return......血淋淋的教訓啊qaq，以後肯定不會再忘了......
#include#include#include#include#include#include#include#include#includeusing namespace std;
int n,e[9][9],b[9],ans;
int r(int no)
return 1;
}void dfs(int no)
int i;
for(i=1;i<=4;i++) }
int main()
} dfs(1);
cout
}
1116 四色問題
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 description 給定n 小於等於8 個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數 要求相鄰兩點不能塗成相同的顏色 資料中0代表不相鄰，1代表相鄰 輸入描述 input descripti...
codevs天梯四色問題
題目 給定n 小於等於8 個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數 要求相鄰兩點不能塗成相同的顏色 資料中0代表不相鄰，1代表相鄰 分析 好老的題目，基礎dfs即可 const maxn 10 vara array 1.maxn of longint flag a...
令人著迷的四色問題
給地圖著色的實驗，100多年前就已經有人做過了。大約在1850 年，英國倫敦大學的學生居特里偶然發現 要區分英國地圖上的州，有四種顏色就夠了。他把這個發現告訴了弟弟，哥兒倆又進行了大量這方面的實驗，發現有些地圖用3種顏色，有些地圖用4種顏色，但最多用4種顏色足以把共同邊界的兩個國家 或地區 區分開，...