类似于二叉树的三种遍历，我们可以基于遍历的模板做很多额外的事情，图的两种遍历，深度和广度模板同样也可以做很多额外的事情，这里举例利用深度优先遍历的模板来进行复制，深度优先中，我们先访问第一个结点，接着访问第一个邻接点，再访问邻节点的邻节点。。。。
class Solution:
# @param node, a undirected graph node
# @return a ...
分类：
编程语言 时间：
2014-07-18 23:11:00
阅读次数：
331
题目地址：HDU 3435
这题刚上来一看，感觉毫无头绪。。再仔细想想。。发现跟我做的前两道费用流的题是差不多的。可以往那上面转换。
建图基本差不多，只不过这里是无向图。建图依然是拆点，判断入度出度，最后判断是否满流，满流的话这时的费用流是符合要求的，输出，不能满流的话，输出NO。
代码如下：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 21:28:17
阅读次数：
193
GENI的核心 -- 推理机（2）流程控制
1、细说fail、“!”与回溯
与其他语言相比，Prolog最大的特点，是它的回溯机制。
回溯机制，主要手段有2个，一是用谓词fail引发回溯，二是用特别谓词“!”（读作cut）取消回溯。
Prolog运用fail引发回溯，实现程序的循环，并运用“!”对回溯进行控制。
看一个典型示例：
FACTS
f(integer)
PREDICATES...
分类：
Web程序 时间：
2014-07-18 21:22:49
阅读次数：
243
DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to ...
分类：
其他好文 时间：
2014-07-18 15:28:57
阅读次数：
234
模型主画布组件：com/components/graph/GraphContainer.mxml 1){ objecthandles.selectionManager.clearSelection(); ...
分类：
其他好文 时间：
2014-07-16 18:33:48
阅读次数：
262
Description
Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N verti...
分类：
其他好文 时间：
2014-07-16 14:34:42
阅读次数：
239
应用背景：我们刚刚添加了一个用户Luffy，但是不知道他的默认shell是什么。问题：如何取出一个用户的默认shell？解决方法：#grep‘^Luffy\>‘/etc/passwd|cut-d:-f7/bin/bashf通过上面的方法，我们就得到了Luffy这个用户的默认shell文本搜索工具：就是要根据用户指定的文本模..
分类：
其他好文 时间：
2014-07-13 14:40:33
阅读次数：
266
天气越来越热，看书还得静得下心啊，今天继续图这一章，概念和算法众多，第一遍看以广度优先的形式为主，以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图（graph）1.图的存储结构邻接矩阵：顶点数组+边数组（二元）；无向图的边数组为对称矩阵，有向图..
分类：
其他好文 时间：
2014-07-13 14:32:18
阅读次数：
214
MST
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Given a connected, undirected graph, a spanning tree of that graph is...
分类：
其他好文 时间：
2014-07-12 22:32:40
阅读次数：
200
F - MST
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Given a connected, undirected graph, a spanning tree of that graph...
分类：
其他好文 时间：
2014-07-12 17:42:21
阅读次数：
199
