The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:21931Accepted:7784DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2015-03-17 00:45:15
阅读次数：
217
class Graph: def __init__(self): self.V = []class Vertex: def __init__(self, x): self.key = x self.color = 'white' s...
分类：
编程语言 时间：
2015-03-17 00:28:51
阅读次数：
295
在打开git bash时，每次都是在C:\Uer路径下，每次都需要先用cd命令转换到自己需要工作的路径（cd /f/dss）。修改打开git bash 时的默认的路径就可以不用每次都使用cd命令转换到需要管理的目录。
修改默认路径方法：右击Git Bash图标--->选择Short Cut标题栏--->修改Start in为想要管理的目录。...
分类：
其他好文 时间：
2015-03-16 17:54:51
阅读次数：
105
转载请注明出处：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
Problem Description
Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its ...
分类：
其他好文 时间：
2015-03-14 11:02:15
阅读次数：
171
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
