二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 ...
分类：
其他好文 时间：
2021-04-06 14:32:49
阅读次数：
0
归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long ...
分类：
编程语言 时间：
2021-04-05 12:52:30
阅读次数：
0
仅供自己学习 思路： 按照题目要求我们需要定义一个head头节点，并且因为树是二叉搜索树，所以要采取中序遍历才能得到从小到大的排序。 按照中序遍历的模板 dfs(root->left); cout<<root->val; dfs(root->right); 同样我们也通过这个模板写DFS，这里因为是 ...
分类：
其他好文 时间：
2021-04-05 12:33:29
阅读次数：
0
题目描述: Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want to play th ...
分类：
其他好文 时间：
2021-04-05 12:24:28
阅读次数：
0
前言 线段树+网络最大流的建模题。 题目链接 题目大意 最初时有 \(n\) 个 \(1\) 。给定 \(op\) 、 \(l\) ，其中， \(l\) 为操作次数上限。你有四个操作： 若 \(op=1\) ，则接下来两个整数 \(a,b\) ，表示可以将 \(a\) 变为 \(b\) 。 若 \( ...
分类：
其他好文 时间：
2021-04-05 12:14:54
阅读次数：
0
import numpy as np import matplotlib import matplotlib.pyplot as plt matplotlib.rcParams['mathtext.fontset']='stix' plt.xlim(0, 5.5) plt.ylim(-5, 100) ...
分类：
其他好文 时间：
2021-04-05 12:14:03
阅读次数：
0
namespace rad{ mt19937_64 R(time(0)); inline int Rand(int l,int r){ uniform_int_distribution<int> distribution(l,r); return distribution(R); } } using ...
分类：
其他好文 时间：
2021-04-05 12:01:44
阅读次数：
0
4.1Java对象和类的概念 本质内容 对象 类 对象 定义： 内存中： 一个内存块，放一些相关联的数据。 存放变量 存放方法 属性+方法约等于对象 类 定义： 类可以看做是一个模板或者图纸。系统根据类的定义来造出对象 类与对象的关联： 类：class 对象：Object instance(实例) ...
分类：
编程语言 时间：
2021-04-02 13:34:49
阅读次数：
0
源码工厂分享全网最全的商业源码、主题模板、模块插件、免费源码、php源码、asp.net源码、jsp源码、站长源码、论坛源码下载以及VIP源码、音视频教程，营销工具等,各类建站资源一应俱全的免费源码下载分享社区,优秀的建站资源尽在源码工厂 源码工厂：https://www.ahf168.com ...
分类：
Web程序 时间：
2021-04-02 12:57:35
阅读次数：
0
很多期刊给出的LaTeX模板中要求参考文献使用\bibitem格式，不能将参考文献放在.bib文件中，而是使用\bibitem命令（花括号里写正式的引文）类似于下图这种，写在论文的.tex文件中。文献较多时手动添加显然不太实际，解决方法是通过bibtex实现批量处理。 第一步 首先将所有文献的bib ...
分类：
其他好文 时间：
2021-04-02 12:51:11
阅读次数：
0
