HDU 2454 Degree Sequence of Graph G（Havel定理 判断简单图的存在）...
分类：
其他好文 时间：
2014-10-05 21:44:38
阅读次数：
273
///已知各点的度，判断是否为一个简单图
#include
#include
#include
using namespace std;
int a[1010];
bool cmp(int x,int y)
{
return x>y;
}
int main()
{
int t,n,i,j;
scanf("%d",&t);
while(t--)
{
...
分类：
其他好文 时间：
2014-10-05 20:05:39
阅读次数：
178
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
添加颜色:作为第二课的扩展，我将叫你如何使用颜色。你将理解两种着色模式，在下图中，三角形用的是光滑着色，四边形用的是平面着色上一课中我教给您三角形和四边形的绘制方法。这一课我将教您给三角形和四边形添加2种不同类型的着色方法。使用Flat coloring(单调着色)给四边形涂上固定的一种颜色。使用S...
分类：
其他好文 时间：
2014-10-05 12:21:48
阅读次数：
251
题意： 给一棵树，树的每条边有一种颜色，黑色或白色，一开始所有边均为黑色，有两个操作： 操作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
