背景:What is the minimum spanning tree? Given a connected , undirected graph, a spnning tree without circle of that graph is a subgraph that is a tree a...
分类：
其他好文 时间：
2015-05-17 12:03:48
阅读次数：
254
spoj275-Query on a tree
原题:
QTREE - Query on a tree
no tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We will ask...
分类：
其他好文 时间：
2015-05-17 09:24:58
阅读次数：
122
问题描述：最大流问题的一个基本描述：如下图所示，s是源点，t为汇点，每条边上数字的含义是边能够允许流过的最大流量。可以将边看成管道，0/3代表该管道每秒最多能通过3个单位的流量，0代表当前流量。最大流问题即是说，从s点到t点，最大允许流量是多少？相关算法：Let G(V,E) be a graph,...
分类：
其他好文 时间：
2015-05-16 14:45:58
阅读次数：
185
题目大意：给定nn和pp，我们需要构造一张点数为nn，边数为2n+p2n+p的简单无向图，满足任意一个点数为kk的子图的边数不超过2k+p2k+p逗B题……我们只需要把字典序最小的2n+p2n+p条边输出就行了
下面我们来证明这么做是对的首先这个条件等价于【删掉任意kk个点，都有至少2k2k条边被跟着删掉】
然后我们来看这样一个图：
显然这个图是我们构造的图的子图
下面我们来证明这个性质...
分类：
其他好文 时间：
2015-05-15 21:27:12
阅读次数：
150
拓扑排序啦，就是像这样写的，邻接表好像挺好用的，不需要判断有无边，注意入度为0的一开始都放到队列里面；这题很坑的就是输入u v是指v->u而不是u->v，由题意！！！ 1 #include 2 3 using namespace std; 4 5 vector graph[10005]; 6...
分类：
其他好文 时间：
2015-05-15 21:05:40
阅读次数：
192
1.在腾讯开放平台中注册应用 平台会给一个
复制到index.html中放到外网中进行验证
2.验证成功以后会得到：
App Key : 101213361
App Secret : 3bd600efbe3a1cd85f477111af410550
3. index.html 中的代码：
https://graph.qq.com/oauth...
分类：
其他好文 时间：
2015-05-14 22:08:26
阅读次数：
227
21.查看不同版本直接的变动和差异 情景：某次将自己的分支版本和远程master合并解决冲突后发现以前能够正常运行的程序的无法正常运行了 但又忘记合并解决冲突时修改了哪些代码。 解决方案： 1- 通过git log 查找某次commit的hash值 git log --graph --oneline...
分类：
其他好文 时间：
2015-05-13 12:41:33
阅读次数：
139
转自：http://www.cnblogs.com/sunjie9606/p/4281902.html在我们的开发工程中经常会使用到各种图，所谓的图就是由节点和节点之间的连接所形成的系统，数学上专门有一个分支叫图论（Graph Theroy）。利用图我们可以做很多工具，比如思维导图，流程图，状态机，...
分类：
Web程序 时间：
2015-05-13 10:03:16
阅读次数：
179
图的定义图（graph）G = （V，E）由顶点（vertex）的集V和边（Edge）的集E组成。有时也把边称作弧（arc），如果点对（v，w）是有序的，那么图就叫做有向的图（有向图）。顶点v和w邻接（adjacent）当且仅当（v，w）属于E。如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的（strongly co...
分类：
编程语言 时间：
2015-05-12 09:33:55
阅读次数：
853
Graph visualization library in JavaScriptI've just put together what you may be looking for: http://www.graphdracula.netIt's JavaScript with directed ...
分类：
编程语言 时间：
2015-05-11 14:34:24
阅读次数：
150
