题目描述 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图 ...
分类：
其他好文 时间：
2019-01-28 12:09:20
阅读次数：
137
F. MST Unification 题目传送门 题意： 给你n个顶点，m条边；保证没有重边，其中存在多个MST（最小生成树）， 你可以修改一些边的权值，让其中有且仅有一个最小生成树，求最少操作的边数。 思路： 最小生成树算法的加工，我们从kruskal算法入手，kruskal就是先对边排序， 然后 ...
分类：
其他好文 时间：
2019-01-28 01:11:51
阅读次数：
177
Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home ...
分类：
数据库 时间：
2019-01-28 00:59:48
阅读次数：
166
同步： 卡特兰数是个好东西 求法 1. $$ f(n)=\sum_{i=0}^{n 1}f(i)\cdot f(n 1 i) $$ 2. $$ f(n)=\frac{4n 2}{n+1}\cdot f(n 1) $$ 3. $$ f(n)=\frac{C\begin{matrix} n\\ 2n \ ...
分类：
其他好文 时间：
2019-01-27 14:31:26
阅读次数：
155
用邻接表存储有向图，并输出各顶点的出度和入度 题目来源图论算法例1.3首先我们需要定义一些结构体，其用法在注释中使用# define maxn 100struct ArcNode{ int adjvex;//有向边的另一个邻接点的序号ArcNode *nextarc; //指向下一个边节点的指针};... ...
分类：
其他好文 时间：
2019-01-26 20:25:20
阅读次数：
205
此程序只是单纯的为了练习而做，首先这个顶点小说非收费型的那种小说网站（咳咳，我们应该支持正版，正版万岁，?）。经常在这个网站看小说，所以就光荣的选择了这个网站。此外，其实里面是自带下载功能的，而且支持各种格式:（TXT,CHM,UMD,JAR,APK,HTML),所以可能也并没有设置什么反爬措施，我 ...
分类：
编程语言 时间：
2019-01-26 20:02:49
阅读次数：
346
1091 E 题意 一张无向图，给出 $n 1$ 个顶点的度数，求第 $n$ 个顶点所有可能的度数。不存在输出 $ 1$ 。 (graph realization problem)[https://en.wikipedia.org/wiki/Graph_realization_problem] → ...
分类：
其他好文 时间：
2019-01-26 12:35:00
阅读次数：
183
第一个是左上角开始计算， 第二个是右上角开始计算， 第三个是右上角反向计算（从最长边计算到顶点） ...
分类：
其他好文 时间：
2019-01-25 12:51:26
阅读次数：
150
Description 给出一张无向的完全图(任意两点之间都有一条边的图)G=(V,E)，它可以表示出某一块大陆的地图：每个顶点表示一座城市，每条边代表连接的两个城市间的距离，该大陆任两个城市都是直接连通的。另外在这个大陆上有两个特殊的国家，我们称为A国与B国，其中A国有N个城市，B国有M个城市。这 ...
分类：
其他好文 时间：
2019-01-24 21:49:48
阅读次数：
204
充分性证明就先咕了，因为楼主太弱了，有一部分没看懂 霍尔定理内容 二分图G中的两部分顶点组成的集合分别为X, Y(假设有$\lvert X \rvert \leq \lvert Y \rvert$)。G中有一组无公共点的边，一端恰好为组成X的点(也就是存在完美匹配)的充分必要条件是：X中的任意k个点 ...
分类：
其他好文 时间：
2019-01-23 23:30:44
阅读次数：
688
