![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
弦图
文章平均质量分 61
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
弦图小结
CDQ的论文Click Here以下纯属复制论文,避免以后再看一次一些概念子图点集和边集都是原图的子集的图诱导子图是子图,不含其它边团子图,并且是完全图极大团不是任何一个团的子图最大团点数最多的团最小染色用最少的颜色染给每个点,使相邻点不同色最大独立集不相邻的最大点集最小团覆盖最...原创 2018-04-04 22:13:38 · 682 阅读 · 0 评论 -
[TJOI2007]小朋友
题面LuoguSol弦图最大独立集 做法见上篇博客# 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 · 236 阅读 · 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 · 212 阅读 · 0 评论 -
[ZOJ1015]:Fishing Net
题面VjudgeSol给出一个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 · 215 阅读 · 0 评论