bzoj1006題解

【題意分析】 　　給你一張弦圖，求圖的最小染色數。   【解題思路】 　　這篇講稿已經講得很詳盡了。。 　　直接求完美消除序列，然後倒着染色即可。複雜度O(n2+nm)。 【參考程序】 　　求完美消除序列我是用的MCS（lexBFS都不會怎麼辦啊QAQ）。 1 #include <cctype> 2 #include <cstdio> 3 #define REP(I,start,end

>>阅读原文<<