输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。注意:两个城市之间可以有多条道路相通,也就是说3 31 21 22 ...
分类：
编程语言 时间：
2019-07-04 20:13:51
阅读次数：
161
题目大意 $n$ 个点，保证 $n$ 为奇数，构造任意一组最多 $n$ 条无向边的建边方案，使选择导出子图为强连通的 $4$ 个点的方案数最大化，并求出最大方案数。 前置知识 ~~骗分~~构造 题解 一组不强连通的四个点只有 $3$ 种可能： 1. 从一个点向另外三个点各连一条有向边，记这样的四个点 ...
分类：
其他好文 时间：
2019-06-29 22:06:17
阅读次数：
133
现在除了上下界网络流 和 最小割模型（最大权闭合子图）一类的正确性不会证明 也不是很会用。剩下的比较熟练了。 这几道 都是我精选的好题 觉得 想了很久都没有结果看题解的题目。 题目要求我们 四周相邻的棋子可以交换 但是也同时是在限制次数 最终交换到一个最终状态 。 1. 两个状态 如果黑色棋子和白色 ...
分类：
其他好文 时间：
2019-06-28 23:13:39
阅读次数：
220
1、连通分量是什么？ 首先需要了解什么是连通图、无向连通图、极大连通子图等概念，这些概念都来自数据结构-图，这里简单介绍一下。 下图是连通图和非连通图，都是无向的，这里不扩展有向图： 如果需要继续了解连通图相关的内容可以自行百度。 2、flink 实现连通分量算法，本例中将分量值小的数据传递到其他连 ...
分类：
编程语言 时间：
2019-06-28 17:56:53
阅读次数：
165
模板匹配就是在整个图像区域中发现与给定子图像匹配的小块区域 在OpenCV中，提供了相应的函数完成这个操作: matchTemplate 函数：在模板和输入图像之间寻找匹配,获得匹配结果图像 minMaxLoc 函数：在给定的矩阵中寻找最大和最小值，并给出它们的位置 几种常见的模板匹配算法： ①TM ...
分类：
编程语言 时间：
2019-06-26 19:17:37
阅读次数：
167
图论基础知识 设有图G(V,E). w(u,v)表示边(u,v)的权。 生成树是G的极小连通子图，它包含原图的n个点和n-1条边，且是连通的。 若存在树T，使得边权之和W(T)最小，则T为最小生成树。 ...
分类：
其他好文 时间：
2019-06-14 19:59:12
阅读次数：
128
Codeforces Round 566 (Div. 2) A Filling Shapes 给定一个 $3\times n$ 的网格，问使用 ![][1] 这样的占三个格子图形填充满整个网格的方案数 如果 $n$ 是奇数，那么显然无解，否则考虑每个 $3\times2$ 的方格正好能塞下两个这玩意 ...
分类：
其他好文 时间：
2019-06-14 01:10:07
阅读次数：
106
文字标注是地图上一种特殊的视觉元素，可通过文字表达图形符号难以说明的地图内容，它与图形符号结合在一起存在于地图上，是关乎地图构图美的关键因素之一。
MapGIS软件下子图对象和注释对象统统保存在点文件中，Map2Shp软件针对两类对象具有区别转换能力，将除注释对象外的其他点状对象保存为同名Shap... ...
分类：
其他好文 时间：
2019-06-13 20:22:11
阅读次数：
455
热闹度$p$子图中最小的度数，尴尬度$q$独立集大小，之间的约束 $$ \begin{aligned} \lfloor n/(p+1)\rfloor\le q &\rightarrow \lceil(n p 1+1)/(p+1)\rceil\le q\\ &\rightarrow \lceil(n ...
分类：
其他好文 时间：
2019-06-08 16:25:44
阅读次数：
93
【前言】 并查集是一种可以动态维护若干个不重叠的集合，并支持合并于查询的数据结构。 并查集的基本概念很简单，但是这样一种思想的用途十分广泛。 个人理解：这是一种很巧妙的，可以很好的处理对象之间关系的数据结构。 那么先在这里提一下并查集的适用问题（划重点）： 在一张无向图中维护节点之间的连通性或子图之 ...
分类：
其他好文 时间：
2019-06-06 23:02:50
阅读次数：
128
