完蛋了要挂科了,赶紧更新个专题冷静一下 PS.仅按A题人数顺序更新,选择性忽略部分题 PPS.这个专题应该比较休闲吧 520B 给定初始n和目标m,存在两种操作$ 1$和$×2$,要求最少操作次数 无脑解法是BFS,不能解决稍大的规模 当n m时,输出n m 否则 逆向处理 ,转换为m到n的最小操作 ...
分类：
其他好文 时间：
2018-07-01 10:25:15
阅读次数：
158
由于图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在内存中的物理位置来表示元素之间的关系，也就是说，图不可能用简单的顺序存储结构来表示。 多重链表的方式，即以一个数据域和多个指针域组成的结点表示图中的一个结点，尽管可以实现图结构，但是如果各个顶点的度数相差很大，按度数最大的顶点 ...
分类：
其他好文 时间：
2018-06-30 16:56:55
阅读次数：
194
对偶 对偶原理：有两个定理（或命题），如果一个定理中的所有元素和运算替换为对应的对偶元素的就成为另一个定理时，这两个定理是相互对偶的。两个相互对偶的定理，如果其中一个定理真实，则另一个必然真实。数学上可以证明它的正确性。所以“对偶“在数学中，指某些成对的概念，从它们本身的含义看是很不相同的。但从某种抽象规律或性质去看，不仅是一一对应的而且可以说是完全一致。如果能够根据某种规律或性质，证得
分类：
其他好文 时间：
2018-06-27 14:58:41
阅读次数：
169
二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻
分类：
其他好文 时间：
2018-06-27 14:04:20
阅读次数：
150
最小生成树 生成树：如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的包含图中的所有顶点的极小连通子图。图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树。深度优先生成树和广度优先生成树：设图G=(V，E)是一个具有n个顶点的连通图。则从G的任一顶点（源点）出发，作一次深度优先搜索（广度优先搜索），搜索到的n个顶点和搜索过程中从一个已
分类：
其他好文 时间：
2018-06-27 14:01:16
阅读次数：
127
题意:给定顶点个数，边的个数，目的地，求顶点到边的往返最大距离 解题思路：目的地到顶点的是标准的Dijkstra，顶点到目的地的只需要把矩阵转置一下就OKay了 ...
分类：
其他好文 时间：
2018-06-25 23:01:05
阅读次数：
325
刚开始还以为可以上并查集，但是努力了一下后发现应该不行。 先把图弄出来好了。比如样例： 答案里的三其实是这个环的长度。 那么则道题的目的就可以得出来了：已知n个顶点和n个边，求图中最小的环的大小。 本题中边的数目较小，是一个稀疏图。而顶点的数目对于二维数组就太大了，所以邻接表就少不了。 于是我恶补了 ...
分类：
其他好文 时间：
2018-06-25 15:01:15
阅读次数：
166
题目描述 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1?N 。问从顶点 1 开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含 22个正整数 N,M 为图的顶点数与边数。 接下来 M 行，每行 2个正整数 x,y，表示有一条顶点 x 连向顶点 y的边，请注意可能有 ...
分类：
其他好文 时间：
2018-06-24 14:11:29
阅读次数：
181
参考链接： http://www.xuanyusong.com/archives/3471 https://www.cnblogs.com/lyh916/p/9162463.html 0.Text的顶点分布 新建一个text，然后使内容保留至一个字，添加上面的脚本。可以发现，1个字有4个顶点，而顶点 ...
分类：
其他好文 时间：
2018-06-23 18:55:23
阅读次数：
320
拓扑排序就是在一个关系网络中遍历所得出的一个路径，这个网络就叫做AOV网。 拓扑排序即是对一个有向无环图里顶点之间的先后关系的表达。 这个有什么用呢，它就像图的遍历一样，不会单个地出题，但是会和其他的题联系起来。 例题： 给你一个有n个点，m条边的图，输出这个图的拓扑序。 我们可以建立一个空队列，然 ...
分类：
编程语言 时间：
2018-06-23 15:36:20
阅读次数：
111
