二分图的概念 奇数环：由奇数条边形成的一个环 将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图 一定不含有奇数环，可能包含长度为偶数的环， 不一定是连通图 二分图：当且仅当图中不含有奇数环，两个集合内部的内部没有边 染色法 时间复杂度是O（n+m） 代码思路： 染色可以使用1和2区分不同 ...
网络流 km算法 什么是网络流？ 网络流指，存在一个源点s和一个汇点t的特殊有向无环图(TAG),虽然说有图会好很多但是毕竟我只是写着为了之后忘了有回顾的东西，而且好麻烦.. 那什么是网络流的最大流？ 网络流的最大流是指这个网络流允许通过的最大流（有点重复定义的感觉，不过定义好像也是望文生义） 网络 ...
分类：
编程语言 时间：
2020-06-30 00:58:30
阅读次数：
99
思路 显然棋盘上的每个点有三种形态：障碍物，马，已存的马能跳到的不能放马的点 显然1、3在处理时可以归为一类，则共有两种点态。 所以这题可以看成一个二分图来做 每个马最多能覆盖棋盘上的八个点位 这就形似最大独立集的概念了 把所有独立集和障碍物都染色，剩下的就是就是可以放马的点 CODE 1 #inc ...
分类：
其他好文 时间：
2020-06-17 20:05:16
阅读次数：
48
题意 $n$个点的完全图，$1$为根，深度为$1$，求深度为奇数的点恰好$m$个的生成树个数 做法 比较巧妙的一点是把树看成二分图，然后就是$K_{m,n-m}$的生成树个数了 ...
分类：
其他好文 时间：
2020-06-15 15:51:47
阅读次数：
53
地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个 ...
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
Description link Solution 首先我们发现这个时间不太好处理，又加上还有这个题 所以把题目转成二分 \(+\) 判定存在性问题 这样就好处理了 关于建图： （其实就是个二分图多重匹配拿网络流做的典范） Code #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-06-09 09:41:20
阅读次数：
52
可以用网络流解决这个题。 注意到$a_i \geqslant 2$，所以当相邻数字要和为质数时，这两个数要一个为奇数，一个为偶数。 所以就先将所有数按奇偶分为两列，其就构成了一个二分图，二分图中和为质数的两个数间连容量为$1$的边，表示只能匹配一次。 因为是圆桌，所以一个数要恰好匹配两个数，所以每个 ...
分类：
其他好文 时间：
2020-06-08 10:46:09
阅读次数：
56
题目链接 题目描述：给你 \(m\) 棵树，第 \(i\) 棵有 \(k_i\) 个节点。将这 \(m\) 棵树放在一起，任意两棵树之间连成完全二分图，得到了一个 \(\sum k_i\) 个点的无向简单联通图，求哈密顿回路个数。 数据范围：\(m\le 300,\sum k_i\le 5000\) ...
分类：
Web程序 时间：
2020-06-05 22:47:55
阅读次数：
81
定义 二叉查找树：即BST，也叫二叉搜索树，二叉排序树，在二叉树的基础上，它拥有如下性质，每个节点的值都大于其左子树中的任意节点的值，而小于右子树的任意节点 图例 数据结构 节点数据结构如下 private class Node { private Value value; //该节点的值 priv ...
分类：
其他好文 时间：
2020-06-04 21:19:21
阅读次数：
54
