Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximum number of
vertex.
...
分类：
其他好文 时间：
2014-09-11 08:47:58
阅读次数：
260
将边权拆成两半加到它所关联的两个点的点权中即可。因为当两个人分别选择不同的点时，这一权值将互相抵消。然后排序从最优开始取。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int maxn=...
分类：
其他好文 时间：
2014-09-10 22:32:11
阅读次数：
226
Clone Graph
Total Accepted: 16482 Total
Submissions: 72324My Submissions
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirect...
分类：
其他好文 时间：
2014-09-09 16:03:18
阅读次数：
236
首先了解下OGNL的概念： OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对...
分类：
其他好文 时间：
2014-09-09 09:16:40
阅读次数：
383
关键词：软件测试， 代码覆盖，质量测试环境：ubuntu 12.04代码覆盖 CFG（Control flow graph）图。控制流图（CFG）是一个有向图抽象数据结构。它是一个过程或程序的抽象表现。每个在图形中的节点代表一个基本块，例如，没有任何跳跃或跳跃目标的直线代码块；跳跃目标以一个块开始，...
分类：
其他好文 时间：
2014-09-08 09:36:06
阅读次数：
292
题目如下：
Problem D
Knights in FEN
Input: standard input
Output: standard output
Time Limit: 10 seconds
There are black and white knightson a 5 by 5 chessboard. There are twelve of each color,...
分类：
其他好文 时间：
2014-09-07 13:36:25
阅读次数：
153
题目如下：
Problem A
The Most Distant State
Input: standard input
Output: standard output
The 8-puzzle is a square tray inwhich eight square tiles are placed. The remaining ninth square is uncove...
分类：
其他好文 时间：
2014-09-07 13:35:55
阅读次数：
284
Given an undirected weighted graph G , you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E) , where V is a set of vertices {v1, v2,..., vn} and E is
a...
分类：
其他好文 时间：
2014-09-06 22:36:34
阅读次数：
358
步骤：// 在内存中构造一幅图片BufferedImage img = new BufferedImage(80, 30, BufferedImage.TYPE_INT_RGB);// 获得在图中的画笔Graphics graph = img.getGraphics()...
分类：
其他好文 时间：
2014-09-06 09:40:32
阅读次数：
185
OGNL：object-graph navigation language 类似EL表达式，但是有自己的优点：“.”作为操作符，例如user.getName()可以这样写：user.name，OGNL主要有3个符号：# % $struts2的标签共分为五大类：一、逻辑控制标签1）条件标签：用于执行基...
分类：
其他好文 时间：
2014-09-05 19:42:51
阅读次数：
320
