题意：
要求在一个特殊的图上找最大匹配，该图特点是：无向图，每个节点度数为3，是一个边双连通分量（the graph is 2-edge-connected (that is, at least 2 edges need to be removed in order to make the graph disconnected) 这一点是这样理解的把。。）
思路：
一般想法就直接建图求最大匹...
分类：
其他好文 时间：
2014-07-23 13:22:07
阅读次数：
207
Assigning retained object to unsafe property;object will be released after assignment...
分类：
其他好文 时间：
2014-07-23 00:09:37
阅读次数：
183
Report descriptors are composed of pieces of information. Each piece of information is called an Item.报告描述符由一些数据片组成。这些数据片被叫做Item。All items have a one-...
分类：
其他好文 时间：
2014-07-22 22:47:53
阅读次数：
715
Description
You have just finished a compiler design homework question where you had to find the parse tree of an expression. Unfortunately you left your assignment in the library, but lucki...
分类：
其他好文 时间：
2014-07-18 22:19:15
阅读次数：
249
Description
Your task is to read a picture of a chessboard position and print it in the chess notation.
Input
The input consists of an ASCII-art picture of a chessboard with chess pieces on positio...
分类：
其他好文 时间：
2014-07-18 11:03:28
阅读次数：
305
The Problem. 求解8数码问题。用最少的移动次数能使8数码还原. Best-first search.使用A*算法来解决，我们定义一个Seach Node，它是当前搜索局面的一种状态，记录了从初始到达当前状态的移动次数和上一个状态。初始化时候，当前状态移动次数为0，上一个状态为null，将...
分类：
其他好文 时间：
2014-07-16 21:29:13
阅读次数：
187
在安装完keystone并利用keystone-manage命令同步数据库后，mysql（我使用的存储后端）中新加了如下表： assignment:type enum('UserProject','GroupProject','UserDomain','GroupDomain')...
分类：
数据库 时间：
2014-07-16 19:16:07
阅读次数：
307
Description
Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N verti...
分类：
其他好文 时间：
2014-07-16 14:34:42
阅读次数：
239
If we execute these assignment statements: We know that a and b both refer to a string, but we don’t know whether they refer to the same str...
分类：
其他好文 时间：
2014-07-15 23:20:09
阅读次数：
208
就是本来就给出了一个匹配，然后让你求一个权值最大的匹配，并且和初始匹配变动最小。#include #include #include using namespace std;const int N=400;const int MAXE=20000000;const int inf=10&&d[u]+...
分类：
其他好文 时间：
2014-07-12 14:47:39
阅读次数：
212
