![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论---网络
小松萘
厉害的人可真多啊
展开
-
CodeForces - 1105E Helping Hiasat (最大独立集)
本来想的是用并查集维护每个在同一块 2 中的字符串,不过这种做法很明显是错的。。。。(如下)12 12 212 12 3正确的思路应该是对每一个在同一块2中的字符串连边,求出最大独立集大小即为答案。//从网上刨的最大团板子bool flag[44],a[44][44];int n,m,ans, cnt[44],vis[44];bool dfs(int u, int pos)...原创 2020-03-16 12:31:28 · 130 阅读 · 0 评论 -
算法笔记 --- Bron–Kerbosch算法-最大独立集与最大问题
定义最大团:点数最多的极大团。极大团:不是其他团的子团的团。团:原图的完全子图。最大独立集:一个点数最多的点集,且满足集合内的点互不相邻性质一个图的最大独立集的集合大小等于该图的补图的最大团大小用于解决最大团问题的Bron–Kerbosch算法简书上的图解博客园的三种优化CSDN上的原理#define N 1010/*最大团 = 补图G的最大独立集数———>最大独...原创 2020-03-16 12:03:19 · 852 阅读 · 0 评论 -
The 2019 ICPC Asia Shanghai Regional Contest K - Color Graph(染色判断二分图)
???? ???? ????题意:给你一个图,删去一些边之后使图不存在奇环,问你最后最多剩下多少边结论题:二分图不存在奇环,不存在奇环的图一定是二分图我们枚举二分图一侧的点,对于每个边,只要他连接的俩个点不在同一个集合中即符合要求,求出最大即可。int n,m,u[222],v[222],col[222];int solve(){ cin>>n>>m; int a...原创 2020-02-17 09:49:30 · 282 阅读 · 0 评论