摘要: 这个题目是一个弦图的经典题、先用MCS求完美消除序列然后逆序贪心染色,求一个最小染色数就可以了~Code:#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <set> using namespace std; multiset <int> list[10001];set <int> ban[10001];int t[2000001],next[20000 阅读全文
posted @ 2012-11-25 21:54 JS_Shining 阅读(907) 评论(0) 推荐(0) 编辑