这题应该分两步来做：1、拓扑排序，去掉无敌点2、求最大闭合子图需要注意几点：1、拓扑排序时，如果（i,j）可以攻击到（x，y），那么增加（x，y）的入度，而不是（i，j）的入度 因为入度代表着要攻击它需要事先攻击几个点2、求最大闭合子图时，用所有的正权点-最大流3、求最大闭合子图时，如果（i,j）....
分类：
其他好文 时间：
2014-06-15 13:16:13
阅读次数：
183
PDF（Portable Document Format）文件格式是Adobe公司开发的电子文件格式。这种文件格式与操作系统平台无关，这一特点使它成为在Internet上进行电子文档发行和数字化信息传播的理想文档格式。越来越多的电子图书、产品说明、公司文告、网络资料、电子邮件开始使用PDF格式文件。PDF格式文件目前已成为数字化信息事实上的一个工业标准。...
分类：
其他好文 时间：
2014-06-13 21:45:04
阅读次数：
452
最小生成树： 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树，详见数据结构之图（术语、存储结构、遍历）。
求连通网的最小生成树有两种经典方法：普里姆（Prime）算法和克鲁斯卡尔（Kruskal）算法。
1、Prime算法
(1)算法描述：假设N=(V,{E})是连通网，TE是N上最小生成树中边的集合。从V中任选一个顶点u0，算法从U={u0}(u0∈V)，TE={}开始，重复执行以下步骤：
在所有u∈U、v∈V-U...
分类：
其他好文 时间：
2014-06-10 15:38:52
阅读次数：
211
一、基本概念：1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。3.点连通度：最小割点集合中的顶点数。4.割边(桥)：删掉它之后，图...
分类：
其他好文 时间：
2014-06-09 15:43:52
阅读次数：
344
在有向图 G 中，若两个顶点相互可达，则称两个顶点强连通(strongly
connected)。
如果有向图G的每两个顶点都强连通，称G是一个强连通图。
非强连通图有向图的极大强连通子图，称为强连通分量(strongly
connected components)。
比如下面第一幅图
( a, b, e ), ( d, c, h ), ( f, g ) 分别为三个 SCC。...
分类：
其他好文 时间：
2014-06-08 15:24:15
阅读次数：
300
定理1：在一个具有n个顶点的无向连通图G中，如果任意两个顶点的度数之和大于n，则G具有Hamilton回路。此条件为充分条件定理2：设图G =
，是Hamilton图，则对于v的任意一个非空子集S，若以|S|表示S中元素数目，G-S表示G中删除了S中的点以及与这些点关联的边后得到的子图，则满足G-S...
分类：
其他好文 时间：
2014-06-08 07:22:27
阅读次数：
351
房间是N行N列的矩阵,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置,求最后搬运工推箱子的步数。
问题实质就是五个状态：箱子的位置（bx，by），人的位置（px，py），推箱子的步数。然后用广搜去一一搜索。...
分类：
其他好文 时间：
2014-06-05 11:00:07
阅读次数：
230
贴模板~KM算法引进了顶标函数，不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace
std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],...
分类：
其他好文 时间：
2014-06-02 21:53:12
阅读次数：
334
4. 最小生成树4.1
生成树（1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树（2）深度优先生成树与广度优先生成树（3） 一个图可以有许多棵不同的生成树
所有生成树具有以下共同特点： 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图4.2 最小生成树生成树的每条边上的...
分类：
其他好文 时间：
2014-05-28 23:07:04
阅读次数：
307
手机bbs上看帖子，如果帖子中有外网图片显示的是“[viewimg]”，而不是图片pre_forum_thread 主题表pre_forum_post
帖子表库表pre_forum_post中字段message显示如下：[align=left][img=500,341]http://y2.ifeng...
分类：
移动开发 时间：
2014-05-26 16:09:30
阅读次数：
334
