码迷,mamicode.com
首页 >  
搜索关键字:moral graph    ( 3648个结果
[Java Web]Struts2基础总结(三)
OGNL表达式  OGNL(Object-Graph Navigation Language),可以方便地操作对象属性的开源表达式语言,使页面更简洁。主要用法有: 访问值栈中action的属性 username = 访问值栈中的对象的属性(需要get set方法) | | 访问值栈中对象的方法 访问值栈中action的方法 访问静态方法 ...
分类:编程语言   时间:2014-10-06 19:33:10    阅读次数:219
2013长沙 G Graph Reconstruction (Havel-Hakimi定理)
Graph ReconstructionTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeLet there be a simple graph with N vertices but we just know the degre.....
分类:其他好文   时间:2014-10-06 17:55:00    阅读次数:259
HDU 2454 Degree Sequence of Graph G (可简单图化的判定 havel定理)
题目链接:HDU 2454 Degree Sequence of Graph G 题意:给出N个点的度(简单图),问能能否画出个图,(其实就是给出一个串非负的序列是否有对应的图存在) 没见过这个定理 题意真的难懂。 havel定理就是一个给出一串非负的序列,存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。简单图的话就是,可简单图化。 可简单图化的判定(Havel定理):把...
分类:其他好文   时间:2014-10-06 12:15:30    阅读次数:295
拓扑排序
拓扑排序要用list,不能用vector,确保删除边的开销为O(1)。因为主循环中,总共要从队列中pop掉n个数(点),然后总共要删e条边,删点和边的开销都是O(1)。所以整个时间复杂度就是O(n+e)。如果最终还剩下边,证明存在环,sort失败。 1 bool sort(list > &graph...
分类:其他好文   时间:2014-10-06 01:05:49    阅读次数:163
HDU 2454 Degree Sequence of Graph G(Havel定理 判断简单图的存在)
HDU 2454 Degree Sequence of Graph G(Havel定理 判断简单图的存在)...
分类:其他好文   时间:2014-10-05 21:44:38    阅读次数:273
hdu 2454 Degree Sequence of Graph G (判断简单图)
///已知各点的度,判断是否为一个简单图 #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
Code the Tree
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
codeforces 165D.Beard Graph 解题报告
题意: 给一棵树,树的每条边有一种颜色,黑色或白色,一开始所有边均为黑色,有两个操作: 操作1:将第i条边变成白色或将第i条边变成黑色。 操作2 :询问u,v两点之间仅经过黑色变的最短距离。树链剖分+树状数组学习树链剖分:/* 树链剖分: 划分轻重链,效果是将一颗树变成...
分类:其他好文   时间:2014-10-02 20:55:43    阅读次数:330
UVALive 6451:Tables(模拟 Grade D)
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 QTREE 375. Query on a tree
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!