摘要：题面 "Vjudge" Sol 给出一个n个点的无向图，询问是否为弦图 做法见上上上篇博客 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespac 阅读全文

摘要：题面 "传送门" Sol 弦图最小染色 做法见上上篇博客 暴力模拟 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; const 阅读全文

摘要：题面 "Luogu" Sol 弦图最大独立集 做法见上篇博客 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; const in 阅读全文

摘要：CDQ的论文 "Click Here" ~~以下纯属复制论文，避免以后再看一次~~ 一些概念 子图 点集和边集都是原图的子集的图 诱导子图 是子图，不含其它边 团 子图，并且是完全图 极大团 不是任何一个团的子图 最大团 点数最多的团 最小染色 用最少的颜色染给每个点，使相邻点不同色 最大独立集 不 阅读全文