弦图
文章平均质量分 61
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
弦图小结
CDQ的论文 Click Here 以下纯属复制论文,避免以后再看一次 一些概念 子图 点集和边集都是原图的子集的图 诱导子图 是子图,不含其它边 团 子图,并且是完全图 极大团 不是任何一个团的子图 最大团 点数最多的团 最小染色 用最少的颜色染给每个点,使相邻点不同色 最大独立集 不相邻的最大点集 最小团覆盖 最...原创 2018-04-04 22:13:38 · 716 阅读 · 0 评论 -
[TJOI2007]小朋友
题面 Luogu Sol 弦图最大独立集 做法见上篇博客 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; const int _(205); typedef l...原创 2018-04-05 07:43:51 · 273 阅读 · 0 评论 -
Bzoj1006: [HNOI2008]神奇的国度
题面 传送门 Sol 弦图最小染色 做法见上上篇博客 暴力模拟 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; const int _(1e5 + 5);...原创 2018-04-05 07:57:30 · 220 阅读 · 0 评论 -
[ZOJ1015]:Fishing Net
题面 Vjudge Sol 给出一个n个点的无向图,询问是否为弦图 做法见上上上篇博客 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; const int ...原创 2018-04-05 19:43:45 · 242 阅读 · 0 评论