HDU 2454 Degree Sequence of Graph G（Havel定理 判断简单图的存在）...
分类：
其他好文 时间：
2014-10-05 21:44:38
阅读次数：
273
Time Limit:1000MSMemory Limit:65536KTotal Submissions:2292Accepted:878DescriptionA tree (i.e. a connected graph without cycles) with vertices numbered...
分类：
其他好文 时间：
2014-10-05 16:49:58
阅读次数：
154
题意： 给一棵树，树的每条边有一种颜色，黑色或白色，一开始所有边均为黑色，有两个操作： 操作1：将第i条边变成白色或将第i条边变成黑色。 操作2 ：询问u，v两点之间仅经过黑色变的最短距离。树链剖分+树状数组学习树链剖分：/* 树链剖分： 划分轻重链，效果是将一颗树变成...
分类：
其他好文 时间：
2014-10-02 20:55:43
阅读次数：
330
VJ题目链接题意：模拟输出表格思路：模拟……很暴力代码：#include #include #include #include using namespace std;int graph[100][100];int main() { int n; while (scanf("%d", &...
分类：
其他好文 时间：
2014-10-02 17:53:33
阅读次数：
146
SPOJ Problem Set (classical)
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered
1, 2, 3...N-1.
We wi...
分类：
其他好文 时间：
2014-10-02 12:56:22
阅读次数：
232
题目链接：
http://poj.org/problem?id=2553
The Bottom of a Graph
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 8899
Accepted: 3686
Description
...
分类：
其他好文 时间：
2014-09-30 22:06:10
阅读次数：
263
[leetcode]Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors....
分类：
其他好文 时间：
2014-09-30 14:21:59
阅读次数：
142
这题说的是给了一个公司员工100000 然后现在又3种操作第一种将y置为x的父亲，第二种操作将文件给第x个人签他签完给他的上司签，一直到没有上司为止，第三种操作问x是否签了第i份文件，然后 我们只要直到每两个点在最后形成的这颗树的位置只有祖先关系第一类 叔叔兄弟和其他的归为另一类，然后我们通过并查....
分类：
其他好文 时间：
2014-09-30 02:30:51
阅读次数：
238
Direcshow中视频捕捉和参数设置报告1. 关于视频捕捉（About Video Capture in Dshow）1视频捕捉Graph的构建一个能够捕捉音频或者视频的graph图都称之为捕捉graph图。捕捉graph图比一般的文件回放graph图要复杂许多，dshow提供了一个Capture Graph Builder COM组件使得捕捉graph图的生成更加简单。Capture...
分类：
其他好文 时间：
2014-09-29 19:52:23
阅读次数：
326
DescriptionDr lee cuts a string S into N pieces,s[1],…,s[N]. Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There might be several possibiliti...
分类：
其他好文 时间：
2014-09-28 21:56:35
阅读次数：
243
