转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMr. Kitayuta's Colorful GraphMr. Kitayuta has just bought an undirected graph consisting of n vertices...
分类：
其他好文 时间：
2015-03-15 00:27:26
阅读次数：
922
1.1概览 概述中主要介绍了测试工程师的工作内容，并介绍了两种测试级别。 概述 书中将测试模型分为四大类：图(graph)、逻辑表达式(logical expression)、输入域特征(input domain characterization)和句法描述(syntactic descriptio...
分类：
其他好文 时间：
2015-03-14 19:45:02
阅读次数：
126
1021. Deepest Root (25)
时间限制
1500 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A graph which is connected and acyclic can be considered a tree. The height of the tree depend...
分类：
其他好文 时间：
2015-03-13 23:51:52
阅读次数：
430
题意：给你一个有向边权图，问你其中最长的边值单调递增的链有多长。解题思路：对边的长度进行排序，然后再进行分层dp（边长度相同的为一层）。解题代码： 1 // File Name: 459e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月1...
分类：
其他好文 时间：
2015-03-13 20:44:50
阅读次数：
96
网络流/二分图最小点权覆盖 果然还是应该先看下胡伯涛的论文…… orz proverbs题意：N个点M条边的有向图，给出如下两种操作。删除点i的所有出边，代价是Ai。删除点j的所有入边，代价是Bj。求最后删除图中所有的边的最小代价。其实就是二分图最小点权覆盖。定义：从x或者y集合中选取一些点，使.....
分类：
其他好文 时间：
2015-03-13 20:19:52
阅读次数：
168
图 图可以分为有向图（directed graph）和无向图（undirected graph）。 每个顶点都临界的无向图为完全图（complete graph）。如果无向图G的顶点集V可以划分为V1，V2，是的对（u,v）属于E有u属于V1，v属于V2，则称图为二分图（bipartite gr.....
分类：
其他好文 时间：
2015-03-13 16:00:19
阅读次数：
183
程序=数据结构+算法数据结构：数组(array)，栈（stack），队列(queue)，链表(linkedlist)，树（tree），图(graph)，堆(heap)和哈希表(hash)不同的结构对应于不同的算法，有的考虑节省空间，有的考虑速度，提高运行速度往往是以牺牲空间为代价，与之相反。1、数组集合数组是一串..
分类：
编程语言 时间：
2015-03-13 02:04:51
阅读次数：
186
题目地址：POJ 2553
题目意思不好理解。题意是：G图中从v可达的所有点w，也都可以达到v，这样的v称为sink。然后升序输出所有的sink。
对于一个强连通分量来说，所有的点都符合这一条件，但是如果这个分量还连接其他分量的话，则肯定都不是sink。所以只需要找出度为0的强连通分量即可。
代码如下：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-12 17:19:08
阅读次数：
203
题意：给你一个完全图，给你删点顺序，问你这些点删除前 整个图的最短路的和。解题思路：这其实是floyd-warshall 算法的 一个应用。我们可以从最后一个点开始 ，对他的顺序进行映射，题意就正好符合floyd 的定义。解题代码： 1 // File Name: 295b.cpp 2 // Aut...
分类：
其他好文 时间：
2015-03-12 11:25:11
阅读次数：
164
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3726题意：n个点m条边的一张无向图，每个点有一个权值， 有3中操作。D X 删除第X条边Q X K 计算与X点相连所有点中第k大的权值C X V把X的权值改为 V输出 Q次询问的平均值大白上的例题， 离...
分类：
其他好文 时间：
2015-03-11 21:21:39
阅读次数：
555
