题目戳我 \(\text{Solution:}\) 相邻的不能取——黑白染色。 染色完之后，我们需要对不能同时选择的点连接一条流量为$\infty$的边，以保证它们不被割开。（即，被割开的一定是连向$S$或$T$的之前连过的边，边权是点权。） 上述连边保证图联通，并保证割掉的边一定是之前连的边权为点 ...
分类：
其他好文 时间：
2020-09-17 14:15:43
阅读次数：
19
分治算法定义 将一个问题分解成多个子问题，将问题缩小到一定规模后逐个求解，最后合并所有子问题 分治算法步骤 分解（将原问题分解成一个形式相同规模更小的子问题） 解决（递归求解子问题，直到问题的规模足够小，直接求解） 合并（合并子问题的解，得到原问题的解） 分治算法例题（实际应用） 插入排序 思路 一 ...
分类：
编程语言 时间：
2020-09-17 13:57:45
阅读次数：
33
现在中小型制造企业都陆陆续续开始使用mes系统，设备联网，向数字化工厂转型，以提升企业的生产效率，降低生产成本。而工厂车间设备联网是实现“两化融合”的关键点，能保证自动化层面实时在线数据进入MES管理层。
分类：
其他好文 时间：
2020-09-17 13:27:22
阅读次数：
25
项目中日志是比较常见的一个功能模块，在开发阶段和运维阶段我们可以根据日志排查项目出现的问题，同时可以为项目运营阶段提供业务数据分析。所以日志是项目中不可或缺的功能模块，项目中一般会根据项目需要开发偏向业务的日志模块，而本博客主要介绍第三方日志框架NLog。通过引入NLog日志框架，项目中可以快速的实 ...
分类：
数据库 时间：
2020-09-17 13:18:04
阅读次数：
26
K.Color Graph 题意：给出一个由n个点和m 条边组成的无向图，保证无自环无重边，初始时所有的边都是白色的，每一次都可以选择一条边把它染成红色，不过需要保证不存在红色的奇环，现在要求尽可能多的将白边染成红色，问最多能染多少条边 题解： 看到奇环首先想到二分图：所以这道题就转化成了一个二分图 ...
分类：
其他好文 时间：
2020-09-17 13:00:39
阅读次数：
40
题意：编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 思路：找到n中（开平方后）的所有因子，逐个判断它的最长连续因子个数。 1 #include <iostream> 2 #include<math.h> 3 using namespace std; 4 5 int main() 6 { ...
分类：
其他好文 时间：
2020-09-17 12:07:27
阅读次数：
41
####什么是二分图？ 二分图，就是能把图内所有元素划分成两个集合，且集合内没有边相连的图 ####二分图有什么性质？ 如果图中有奇数环，则该图不是二分图 染色法求二分图 #include <cstring> #include <iostream> #include <algorithm> usin ...
分类：
其他好文 时间：
2020-09-16 12:29:33
阅读次数：
29
方法引用 方法引用可以被看作仅仅调用特定方法的Lambda的一种快捷写法。如果一个Lambda代表的只是“直接调用这个方法”，那最好还是用名称来调用它，而不是去描述如何调用它。 当要传递给Lambda体的操作，已经有实现的方法了，可以使用方法引用。 构建方式 类 :: 静态方法 Comparator ...
分类：
编程语言 时间：
2020-09-16 12:23:35
阅读次数：
31
在工业4.0的今天，制造业仍然是竞争激烈的。要想立于不败之地，需要顺应趋势，实现企业信息化，设备自动化，智能制造；
分类：
其他好文 时间：
2020-09-16 12:11:39
阅读次数：
26
在制造型企业中，质量检验是一个不可缺少的重要环节。无论何时，严格检验，保证产品质量不容忽视，只有生产出高质量的产品才会得到用户的青睐，企业也才会有好的经济效益。
分类：
其他好文 时间：
2020-09-12 21:28:48
阅读次数：
46
