AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-22 23:12:33
阅读次数：
353
Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an
ordering on the elements in V, then the bandwidth of a node
v is defined as the maximum distance in the ordering ...
分类：
其他好文 时间：
2014-11-21 23:21:51
阅读次数：
285
问题描述：
Given a list of n natural numbers d1, d2,...,dn,
show how to decide in polynomial time whether there exists an undirected graph G = (V, E) whose node degrees are precisely the numbers d1,d2,·...
分类：
编程语言 时间：
2014-11-21 23:18:11
阅读次数：
523
题目大意：给定一个无向图，多次删除某条边，多次查询两点之间路径上边权最大值的最小值
Link-Cut-Tree维护动态最小生成树
首先倒着做 将所有被删除的边标记(找边我用的排序+二分) 将没标记的边跑一遍Kruskal 求出最小生成树 然后每次加边和查询正常维护即可
LInk-Cut-Tree一气呵成写完，Kruskal尼玛写挂了…… 居然忘记把并查集连边 这我也是醉了
顺便吐槽一下题干...
分类：
其他好文 时间：
2014-11-21 16:24:32
阅读次数：
167
问题：在WEB端上中文会显示为问号，当创建一个GRAPH，名字中带中文时会报错：(latin1_swedish_ci,IMPLICIT)and(utf8_general_ci,COERCIBLE)foroperation‘=‘意思是使用了两种不同的字符集（latin1和utf8）1、方法一：网上找到最多也就是添加字体文件方法将windows系统中的字体文..
分类：
其他好文 时间：
2014-11-21 00:09:40
阅读次数：
629
The Unique MSTDescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a conn...
分类：
其他好文 时间：
2014-11-20 13:28:58
阅读次数：
202
题目：
fzu 2141 Sub-Bipartite Graph (贪心)...
分类：
其他好文 时间：
2014-11-20 12:01:17
阅读次数：
186
锁（ locking ）
业务逻辑的实现过程中，往往需要保证数据访问的排他性。如在金融系统的日终结算
处理中，我们希望针对某个 cut-off 时间点的数据进行处理，而不希望在结算进行过程中
（可能是几秒种，也可能是几个小时），数据再发生变化。此时，我们就需要通过一些机
制来保证这些数据在某个操作过程中不会被外界修改，这样的机制，在这里，也就是所谓
的 ...
分类：
其他好文 时间：
2014-11-19 22:18:31
阅读次数：
272
shell字符串的截取的问题：一、Linux shell 截取字符变量的前8位，有方法如下： 1.expr substr “$a” 1 8 2.echo $a|awk ‘{print substr(,1,8)}’ 3.echo $a|cut -c1-8 4.expr $a : ‘\(.\\)...
分类：
系统相关 时间：
2014-11-19 21:55:33
阅读次数：
314
