分析：枚举根结点，每次考虑必然包含根结点的子图。如果i在图中，则i在两棵树中的父亲也必然在子图中，所以从i向两个父亲各连一条边，问题就转化为求最大权闭合子图了，每次枚举根结点更新答案即可。 ...
分类：
其他好文 时间：
2017-10-07 18:41:09
阅读次数：
211
首先总结一下概念： 什么是最小生成树呢？ 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 个人认为kruskal算法还是比较优秀的。 所以此篇重点讨论k ...
分类：
编程语言 时间：
2017-10-07 12:34:51
阅读次数：
248
其实我觉得我自己以前写的那篇blog介绍的比较生动——我的口水话：最小生成树、Prim、Kruskal算法是什么？ 而本篇blog仅作为复习回顾所用，所以介绍得比较简洁。 一、最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的 ...
分类：
编程语言 时间：
2017-10-06 17:33:15
阅读次数：
319
网络流五·最大权闭合子图 HihoCoder - 1398 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 410; 4 const int maxe = 40210; 5 const int inf = 0x ...
分类：
其他好文 时间：
2017-10-06 17:32:10
阅读次数：
101
Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 56 P ...
分类：
其他好文 时间：
2017-10-04 11:42:45
阅读次数：
189
CAReplicatorLayer CAReplicatorLayer的目的是为了高效生成许多相似的图层。它会绘制一个或多个图层的子图层，并在每个复制体上应用不同的变换。看上去演示能够更加解释这些，我们来写个例子吧。 重复图层（Repeating Layers） 清单6.8中，我们在屏幕的中间创建了 ...
分类：
其他好文 时间：
2017-10-03 15:24:48
阅读次数：
192
题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当 ·G’的点集V’包含于G的点集V。 ·对于E中的任意两个点a,b∈V’，当(a,b)∈E时，(a,b)一 ...
分类：
其他好文 时间：
2017-10-01 23:02:10
阅读次数：
239
在有向图中，若两点至少包含一条路径可以到达，则称两个顶点强连通，若任意两个顶点皆如此，则称此图为强联通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 中间查找过程类似于深度优先搜索和并查集。 代码实现： ...
分类：
编程语言 时间：
2017-10-01 16:59:19
阅读次数：
241
一道图论好题 (graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当 ...
分类：
其他好文 时间：
2017-10-01 16:56:10
阅读次数：
151
截止至2017-09-29，人机对战象棋游戏进度为： 1：背景以及棋盘已经布置完成，大小以及基本按钮都已完成。 2：基本页面布局和旗子图片都已完成。 存在的问题：现在还没找到优化象棋走步的功能（比如马走日，象走田之类的） https://gitee.com/vip_zjw/XiangQiYouXi ...
分类：
其他好文 时间：
2017-09-30 00:28:49
阅读次数：
175
