最大权闭合子图 最大权闭合子图的意思，就是说这个子图里的点，对于任意一条原图中的边，都不能连到图的外面去。 我们继续~~剪切论文~~推 感觉似乎不需要我多讲什么。论文里面写的很清楚了。这里证明了闭合图和简单割之间存在着一一对应的关系。 继续~ 妙啊！正权和减去最小割就是答案！ 直观上怎么理解呢？这样 ...
分类：
其他好文 时间：
2018-06-10 15:10:27
阅读次数：
132
luogu p4174 最大获利（最大权闭合子图） 给定n个点，m条边，每条边有一个贡献，每个点有一个代价。选择一条边，会付出边所连两个点的代价，问最大代价。 我们换个建图方式：把图G中的边$e_i$也建成G‘中的点$E_i$。由于在G中，选择了一条边$e_i$必须选择边旁的点$V_{i_1}$和$ ...
分类：
其他好文 时间：
2018-06-10 11:56:54
阅读次数：
132
定义 有一个有向图，每一个点都有一个权值（可以为正或负或0），选择一个权值和最大的子图，使得每个点的后继都在子图里面，这个子图就叫最大权闭合子图。 如下图： 能选的子图有Ø,{4},{3,4},{2,4},{1,2,3,4},它们的权值分别为0,-1,5,-6,4. 所以最大权闭合子图为{3,4}， ...
分类：
其他好文 时间：
2018-06-09 00:09:07
阅读次数：
204
先贴代码。要想做下拉加载 ，那么就有一个得先判断在什么时候去加载。我做的判断是当底部离页面还有100左右是我就设置加载。所以，我先获取所有的li列表。然后设置body的高度，拿到body高度，在拿到网页滚动过的高度。把列表的高度减去body加滚动过的高度。就是底部离页面的距离高度。 使用vue的钩子 ...
分类：
其他好文 时间：
2018-06-06 21:53:46
阅读次数：
214
[LeetCode] Number of Connected Components in an Undirected Graph 无向图中的连通区域的个数 Given n nodes labeled from 0 to n - 1 and a list of undirected edges (ea ...
分类：
移动开发 时间：
2018-06-05 22:18:01
阅读次数：
304
图的基本概念 图的定义 图是由顶点集合V和边集合E组成的。分为有向图和无向图。 图的基本术语 邻接 顶点的度、入度、出度 路径和路径长度 自回路和多重图 完全图 子图（注：图的子图必须首先满足图的定义） 连通图和连通分量 生成树 有向树和生成森林 权和网 图的类型定义 有向图的抽象数据类型定义 AD ...
分类：
其他好文 时间：
2018-06-05 19:58:33
阅读次数：
219
无向图 Introduction 图是由边连接的点的集合，有着广泛的应用空间。 一些图的术语，点，边，路径，环（圈），连通分量（子图）。 Graph API 对于有 V 个节点的图，我们使用整数 0 到 V 1 来简化表示，反正可以用符号表把实际名称和数字对应起来。实际中可能有自环和平行边，但示例中 ...
分类：
其他好文 时间：
2018-06-05 18:38:53
阅读次数：
163
1.GET 2.HEAD 3.PUT 4.DELETE 5.POST 6.OPTIONS 其实我们大部分情况下只用到了GET和POST。如果想设计一个符合RESTful规范的web应用程序，则这六种方法都会用到。不过即使暂时不想涉及REST， 了解这六种方法的本质仍然是很有作用的。大家将会发现，原来 ...
分类：
Web程序 时间：
2018-06-03 01:05:08
阅读次数：
388
题目描述 Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以无限次 取寿司来吃，但每种寿司每次只能取一份，且每次取走的寿司必须是按餐厅提供 ...
分类：
其他好文 时间：
2018-05-31 10:35:59
阅读次数：
159
Get Element Attribute 用法： 例子： ...
分类：
其他好文 时间：
2018-05-30 11:01:11
阅读次数：
388
