Description:
In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x is in the path between the root and node...
分类：
编程语言 时间：
2015-02-25 14:18:40
阅读次数：
191
转自http://www.cnblogs.com/Lyush/archive/2013/04/22/3036659.html上面是摘自图论书上的定义。算法在运行过程中删除了所有已走的路径，也就是说途中残留了所有没有行走的边。根据割边的定义，如果在搜索过程中遇到割边意味着当前的搜索路径需要改进，即提前...
分类：
编程语言 时间：
2015-02-25 11:31:41
阅读次数：
197
Codeforces Round #292 Div1 B
给一幅N×M的平面图G，其中 # 表示不可填方格； . 表示可填方格。现将1×2或2×1的小方格填充图G，要求图G可填方格全被填满，且无两小方格相互重叠。如果无法达到要求或有多种解法，输出 “Not unique”，否则输出填好后的图G。...
分类：
其他好文 时间：
2015-02-18 06:13:00
阅读次数：
284
http://acm.timus.ru/problem.aspx?space=1&num=15571557. Network AttackTime limit: 2.0 secondMemory limit: 64 MBIn some computer company, Mouse Inc., th...
分类：
Web程序 时间：
2015-02-18 00:54:26
阅读次数：
365
有关基本图论定义与术语的知识老是记不清楚，这里做一个归纳：
图与网络（Graph and Network）：
二元组（V,E）称为图（graph）。V为结点（node）或顶点（vertex）集。E为V中结点之间的边的集合。
点对（u,v）称为边（edge）或称弧（arc），其中u,v属于V，称u,v是相邻的（adjacent）,称u,v,与边（u,v）相关联（incident） 或相邻。...
分类：
其他好文 时间：
2015-02-17 22:22:56
阅读次数：
215
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论...
分类：
编程语言 时间：
2015-02-17 22:13:18
阅读次数：
226
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。
其基本思想是，设...
分类：
编程语言 时间：
2015-02-16 14:21:14
阅读次数：
299
链接：click here
题意：
校园网络
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。
现在，请你写一个程序，根据...
分类：
编程语言 时间：
2015-02-13 14:51:34
阅读次数：
211
题目地址：POJ 1041
题目要求是字典序，所以要先对边号进行排序，使得每次总是先遍历到边号较小的点。用vector比较方便。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long...
分类：
其他好文 时间：
2015-02-11 18:43:41
阅读次数：
178
题目：给你一些小写字母，以及一些小写字母的偏序对，求出所有满足偏序关系的排列。
分析：图论，搜索，拓扑排序。本体可直接拓扑偏序，这里直接搜索；
利用偏序关系的判断能否到达下一个点即可。
说明：最后一周了，周日就回家了╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using ...
