码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
poj 1419Graph Coloring 【dfs+补图+计算最大团+计算最大独立集 【模板】】
题目地址:http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4468Accepted: 2042Special JudgeDescriptionYo...
分类:其他好文   时间:2015-08-04 10:41:31    阅读次数:219
【LCA】SPOJ QTREE2
You are given a tree (an undirected acyclic connected graph) withNnodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned to ...
分类:其他好文   时间:2015-08-03 20:55:19    阅读次数:97
HDU 5333 Undirected Graph LCT+BIT
链接 Undirected Graph Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 184    Accepted Submission(s): 38 Problem Description As w...
分类:其他好文   时间:2015-08-02 23:25:14    阅读次数:231
CodeForces 149D 区间DP Coloring Brackets
染色有三个条件:对于每个点来说要么不染色,要么染红色,要么染蓝色对于每对配对的括号来说,有且只有一个一边的括号被染色相邻的括号不能染成相同的颜色首先可以根据给出的括号序列计算出括号的配对情况,具体来说就是第i个括号与R[i]个括号配对。对于一个正规配对括号序列(correct bracket seq...
分类:其他好文   时间:2015-08-02 23:04:01    阅读次数:211
【CF 566F】 Clique in the Divisibility Graph
【CF 566F】 Clique in the Divisibility Graph...
分类:其他好文   时间:2015-08-02 20:06:56    阅读次数:150
JXPath(1.3) - Object Graph Traversal
JXPath 提供了使用 Xpath 语法操纵符合 Java 类命名规范的 JavaBeans 的工具。也支持 maps、DOM 和其他对象模型。对于深层次结构的 JavaBean,使用 JXPath 可以方便地访问深层次的属性,而免去了繁琐的 getter/setter 操作。以下面的 JavaB...
分类:其他好文   时间:2015-08-02 16:23:51    阅读次数:112
poj 2125 Destroying The Graph 最小点权覆盖集+拆点+求割边
Destroying The GraphTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7570Accepted: 2423Special JudgeDescriptionAlice and Bob play the followin...
分类:其他好文   时间:2015-08-02 13:16:57    阅读次数:214
师大校赛D coloring Game 并查集
这题说的是 在一个 森林中 两个人在这棵树上涂颜色,黑色或者白色,第一次只能在1 号节点上涂色 第二次 只能在2上涂,以此类推, 在每个节点上只能涂黑色或者白色,并且相邻的点不能有相同的颜色,最后求不能填的人就输了。每个点周围的比他小的点 都会有一个祖先(或者是他们自己),我们知道他周围的点的祖先中...
分类:其他好文   时间:2015-08-02 00:48:04    阅读次数:122
[LeetCode][Java] Clone Graph
题目: Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use # as a separator for...
分类:编程语言   时间:2015-08-01 19:06:59    阅读次数:150
VK Cup 2015 - Finals F. Clique in the Divisibility Graph
题目链接 题意:给你n个数,求一个最长子序列,要求是这个子序列中任意两个数,其中一个一定是另外一个的倍数 代码如下: #include #include #include #include const int N = 1E6+10; using namespace std; int dp[N], a; int main() { int n, maxn; while...
分类:其他好文   时间:2015-08-01 17:26:05    阅读次数:137
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!