Problem Description
Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positions are constituted as a topological graph, i.e. there are directed edges connecting so...
分类：
其他好文 时间：
2015-03-01 13:14:04
阅读次数：
294
Description
一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。
AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：
如上所示，共有11项活动（11条...
分类：
其他好文 时间：
2015-02-28 06:46:02
阅读次数：
240
正则表达式是对字符串操作的逻辑公式，表达了对字符串的一种过滤逻辑。 相对于.NET和Perl，JS对正则表达式的支持相当朴素，或者说JS的正则表达式是perl正则表达式的一个子集。一、正则表达式引擎：主流正则引擎分为3类：1、DFA(text-directed) 2、NFA(rege-direc.....
分类：
编程语言 时间：
2015-02-27 00:15:55
阅读次数：
506
http://acm.hdu.edu.cn/showproblem.php?pid=4635
Problem Description
Give a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the gr...
分类：
其他好文 时间：
2015-02-26 18:35:11
阅读次数：
148
Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the "root" of the tree, and there is a unique path from the root to each of the other nodes.
Bob intends to color all the no...
分类：
其他好文 时间：
2015-02-06 21:55:57
阅读次数：
221
拓扑排序：对有向图的所有结点排序，使得每一条有向边(u,v)对应的u都排在v的前面。
如果图中存在有向环，则不存在拓扑排序，反之则存在。把不包含有向环的有向图称为有向无环图（Directed Acyclic Graph，DAG）。
//因为查找的是有向边(u,v)，所以在放置u之前需要把比u偏序大的所有的v放置好。
//所以，所有元素的放置是从后往前放的。
//用到的vis数组，vis[u]=...
分类：
编程语言 时间：
2015-02-04 20:26:34
阅读次数：
255
链接：click here
题意：Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.
翻译：网络流量是一个众所周知的难题ACMers。给定一个图，...
分类：
其他好文 时间：
2015-02-03 19:39:49
阅读次数：
245
C - Misha and Forest
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Let's define a forest as a non-directed acyclic graph (also...
分类：
编程语言 时间：
2015-01-16 10:05:48
阅读次数：
174
Let's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of
n vertices. For each vertex
v from 0 to
n?-?1 he ...
分类：
其他好文 时间：
2015-01-13 15:58:19
阅读次数：
211
使用之前需要先导入：from graph_tool.all import *1、 创建一个图有向图：g = Graph()无向图：ug = Graph(directed=False)或ug = Graph()ug.set_directed(False)2、 创建节点：v1 =g.add_vertex...
分类：
编程语言 时间：
2014-12-27 22:53:09
阅读次数：
561
