戳这里：HDU 4034//思路：根据题意可得，若 mat[i][j] > mat[i][k] + mat[k][j] 则无解;若mat[i][j] == mat[i][k] + mat[k][j] 且分别对应 i->j i->k k->j 的三条有向边，则可以删掉i->j 有向边使得原来 i 到 ...
分类：
其他好文 时间：
2015-05-04 01:10:56
阅读次数：
197
Description
A thief is running away!
We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges stand for streets. The crosses are labeled from 0 ...
分类：
其他好文 时间：
2015-05-02 22:06:46
阅读次数：
204
有向图的遍历和无向图的遍历类似，主要是DFS和BFS。对于DAG(Directed Acyclic Graph)，还有一个很重要的拓扑的概念，拓扑排序的倒序可以用Depth-first search来生成，类似二叉树的后序遍历。见Depthfirst Order in Algs4private vo...
分类：
编程语言 时间：
2015-05-02 16:26:11
阅读次数：
160
D - Coloring Brackets
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice CodeForces
149D
Description
Once Petya read a problem about...
分类：
其他好文 时间：
2015-05-02 09:43:12
阅读次数：
220
普林斯顿的算法课是Cousera上评价挺高的一门课，课程的教学语言用的是java，课程中的算法都会被封装成类的形式，对于建立各个算法的知识结构来说还是很有好处的。第一周的内容是Undirected Graph, 图的存储形式分为adjacency matrix(邻接矩阵)和 adjacency li...
分类：
编程语言 时间：
2015-05-02 06:12:08
阅读次数：
311
AOE网上的关键路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当...
分类：
其他好文 时间：
2015-05-01 19:56:11
阅读次数：
200
图(Graph)概念 图(Graph)是一种比线性表和树更为复杂的数据结构。
线性结构：研究数据元素之间的一对一关系。除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。
树结构：是研究数据元素之间的一对多的关系。每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。
图结构：研究数据元素之间的多对多的关系。在这...
分类：
其他好文 时间：
2015-05-01 09:26:49
阅读次数：
1093
图的遍历图的遍历(Traversing Graph)：从图的某一顶点出发，访遍图中的其余顶点，且每个顶点仅被访问一次。
图的遍历算法是各种图的操作的基础。但图的遍历存在以下特点：
◆ 复杂性：图的任意顶点可能和其余的顶点相邻接，可能在访问了某个顶点后，沿某条路径搜索后又回到原顶点，而有些顶点却还没有被遍历到的情况。
◆ 解决办法：在遍历过程中记下已被访问过的顶点。设置一个辅助向量V...
分类：
其他好文 时间：
2015-05-01 09:26:10
阅读次数：
143
图的抽象数据类型定义图是一种数据结构，加上一组基本操作就构成了图的抽象数据类型。
图的抽象数据类型定义如下：
ADT Graph{
数据对象V：具有相同特性的数据元素的集合，称为顶点集。
数据关系R：R={VR}
VR={|| v,w?V∧p(v,w) ，表示 从v到w的弧，P(v,w)定义了弧<v...
分类：
其他好文 时间：
2015-05-01 09:25:38
阅读次数：
207
Pseudoforest
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1932 Accepted Submission(s): 746
Problem Description
In graph theory, ...
分类：
其他好文 时间：
2015-04-30 18:14:06
阅读次数：
103
