正解:$meet-in-the-middle/BornKerbosch$ 解题报告: 传送门. 本来总结了下最大团的几个算法写了蛮多,都写完了然后忘保存被拉电闸全没了我好难,,,, 所以懒得写了也懒得总结对比了,直接港$meet-in-the-middle$就完事,,,另一个可以去$tt$的博客看$ ...
分类：
其他好文 时间：
2019-10-20 15:59:38
阅读次数：
101
正解:图论 解题报告: 传送门$QwQ$ 发现最大团不好求,于是考虑求最大独立集.也就把所有$gcd(i,j)\cdot gcd(i+1,j+1)=1$的点之间连边,然后求最大独立集. 发现依然不可做,不妨猜结论:这张图一定是张二分图. 其实猜到了证明还是挺$easy$的$QwQ$ 发现连边的点之间 ...
分类：
其他好文 时间：
2019-09-30 21:53:41
阅读次数：
101
实验数据： DFS 深度优先搜索标记 aa 无向图找桥 无向图连通度 最大团问题 欧拉路径 Dijkstra数组实现 Dijkstra BellmanFord单源最短路 ...
分类：
其他好文 时间：
2019-09-21 19:22:00
阅读次数：
71
分析 求满足条件的最大团 我们可以考虑建出补图 发现对于奇数之间和偶数之间 由于一定满足所以补图上一定可以将奇数一组偶数一组建成一个二分图 求二分图最大独立集即可 代码 ...
分类：
其他好文 时间：
2019-09-14 19:21:33
阅读次数：
90
题意简述 给你一个$n$个节点的无向图$G=\{V,E\}$的邻接矩阵$g$和每个点的点权为$s_i$，且$\sum_{i=1}^n s_i = K$，要你求出$\mathrm{max} \{ \sum_{u,v \in E} s_u \times s_v\}$ 做法 设两个不相邻的点$u$，$v$ ...
分类：
编程语言 时间：
2019-07-06 17:34:18
阅读次数：
190
题目链接： "戳我" 我们把有贸易关系的城市连起来，题目中就是要求连上哪些边，这张图里面的最大团会至少+1。 题目中告诉我们这个图里面团的个数最多有两个，那么就是说它的反图，是一个二分图（因为团如果有1个的话，显然反图中所有点都彼此独立，是一个二分图。团如果有两个的话，不在一个团的点一定在两边，而因 ...
分类：
其他好文 时间：
2019-05-05 13:26:23
阅读次数：
132
题意:给出n个点 要求取k个点 这k个点中 距离最小的两个点要求距离最大 拿到手看不出是最大团 也看不出是二分答案（第一次用） 因为答案必然存在 一定有一个最值 所以用二分答案来做 最大距离为根号二乘10000 所以R=20000 且R-L>1e-4； ...
分类：
其他好文 时间：
2019-02-16 15:40:22
阅读次数：
173
#include using namespace std; #define N 60 int n; int mp[N][N]; int ans; int alt[N][N]; int Max[N]; bool dfs(int cur,int tot)//cur是s1集合的个数 { if(0==cur... ...
分类：
其他好文 时间：
2019-02-16 15:06:55
阅读次数：
142
思路
这道题对于题意的转化很关键。
题目要求的是添上一条边，使得图中最大团的大小变大。给出的边是原图的补集，这就给我们了提示。 ...
分类：
其他好文 时间：
2019-02-07 16:28:41
阅读次数：
152
貌似咕了三个半月了(gym101915里一道)，今天又遇到一道(cf1105E)，就学了学惹。 最大团定义：图上取尽可能多的点，这些点构成一个完全图。 最大独立集：图上取尽可能多的点，任意两点间不连接。 可以看出来 一个图的最大团==它的补图的最大独立集 叭 那么我们可以搜索哇！(我不会搜索哇) 一 ...
分类：
其他好文 时间：
2019-02-06 22:40:09
阅读次数：
193
