摘要:
这个题目是一个弦图的经典题、先用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 阅读全文