written on 2022-08-01 第一道补上来的链表题，纪念一下。 链表一般在需要高效地删除或添加元素时使用。由于修改操作是 \(O(1)\) 的，正是由于链表这一区别与普通数组的最大优点，一般在要删点的题目中偶有遇到。 具体到这题，可以先尝试暴力的思路。考虑建出原图的补图，用并查集维护集合
模拟赛被网络流打爆了。 题目来自于 pb 的网络流专题。 LG1402 酒店之王 左边房子右边菜，搞出最大流就行了。 LGU64949 棋盘覆盖 棋盘黑白染色，可选的方块连边，搞出最大流就行了。 LGU64970 車的放置 行列为点，格子为边。 LG1129 矩阵游戏 如果有完美匹配，就可以。否则不行。 LG1963 变
给你一张图，保证原图补图是个二分图，在原图中加入一条边能使原图最大团数至少加一的边有哪些？ 最大团数指使得选中的点集两两有边的最大点数。 点数 \(\leq 10^4\)，\(0\leq\) 边数 \(\leq \min(1.5\times 10^5,\frac{n(n-1)}{2})\)。 无重边，无自环。 sol 由于补图的性质比较优秀，考虑处
优美的图定义为：对于任意存在边\((a,b),(b,c),(c,d)\)的四个点，\((a,c),(b,d),(a,d)\)不能同时不出现。 现在给出一个优美的图，要对\(k\in [1,n]\)算大小为\(k\)的团的个数。 \(n\le 8000\) 结论1：优美的图的子图一定是优美的。（显然） 结论2：优美的图的补图一定是优美的。证明：如果不优美
LINK 设一个空格子周围有 x x x颗雷,那么这个格子的数字是 x x x 此时如果把周围的
这是一篇被 hb 强迫写的题解（ 首先一个图是欧拉图当且仅当它连通且每个点度数为偶数。 那么若 \(n\) 是奇数，则显然可以直接填成完全图，这样每个点的度数是 \(n-1\)（偶数）且连通，符合要求。接下来讨论 \(n\) 是偶数的情况。 考虑按连通性分类。 连通。此时只要添边满足每个点度数为偶
参考博客 题意： 给你一个图G，问补图上s到其他n-1个点的最短路。 题解： bfs + set。每次把u点不相连的点入队列，取更新。具体见代码。 #include<bits/stdc++.h> using namespace std; #define rep(i, a, n) for(int i = a; i <= n; ++ i); #define per(i, a, n) for(int i = n; i >= a;
题意 对于给定的图，要求将其分为两张完全图。对于一种分法，其值为两张完全图边数之和。求所有分法最小值。 思路 建立原图的补图，显然这张图上相连的都是原来不能呆在同一组里的。对于补图中的每一个联通块都进行染色。 如果有两个节点在补图上相连且颜色一样，显然输出-1。 如果他们
Sparse Graph Problem Description In graph theory, the complement of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent if and only if they are not adjacent in G. Now you are given an undirected gra
题意： 给定点数，构造自补图，要求输出邻接矩阵，和原图与补图的同构映射。 题解： 只有点数为4k和4k+1的情况才能构造自补图，因为只有这些情况下边数才为偶数。 一种构造方式是，邻接矩阵和同构映射增量构造，每次加四个边xyzw，x和w连接原来的所有边，yz不连，同构映射是交换xy，zw 参考：www.matrix67.co
效果如下,当我输入数量时,下面的价格同步变化 代码如下: 上图圈起来的事件是当input 框里面的值改变时触发的事件. 补图
