摘要：
題目： 給出一個圖，圖中所有的環的長度不大於3，現在需要分組，使得每個組不在同一個環內。分析： 求弦圖的染色數目。 具體請看這篇文章：弦图与区间图陈丹琦 MCS算法： col[i]表示點i與col[i]個已經遍歷過的點存在邊，即它不能用的顏色數。 找所有沒有遍歷過的點當中最大的col值的點。 從一個點出發，相鄰並且沒有遍歷過的 col[y] ++。 重複n次，max(col[i]+1)就是答案#include <cstdio>#include <cstring>#include <iostream>#include <algor... 阅读全文