Description
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some ...
分类：
其他好文 时间：
2014-07-22 00:11:35
阅读次数：
225
Description
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some ...
分类：
其他好文 时间：
2014-07-22 00:08:34
阅读次数：
307
点击打开链接
题意：给你一张N个节点的无向图，然后给出M条边，给出第 I 条边到第J条边的距离。然后问你是否存在子环，如果存在，则输出最成环的最短距离和
解析：构图：选定源点及汇点，然后将源点至个点流量置为1，花费置为0.然后使用最小费用流，当返回值流量和，即flow
其余和tour一样求法，处理一下某两点距离为最短距离即可。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-21 22:28:07
阅读次数：
251
题目如下：
Problem D
Fill
There are three jugs with a volume of a, b and c liters. (a,b, and c are positive integers not greater than 200). The first and the secondjug are initially empty, wh...
分类：
其他好文 时间：
2014-07-21 11:32:15
阅读次数：
253
本文出自：http://blog.csdn.net/svitter
分析：vector是STL模板中的容器。可以利用其性质来构建邻接表。
定义：
#include
#define MAXN 10000
//max n of a tree or graph
//if is a tree, n / 2 is OK ;
using namespace std;
typedef ve...
分类：
其他好文 时间：
2014-07-21 11:27:55
阅读次数：
228
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:19847Accepted:6959DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2014-07-21 00:23:08
阅读次数：
303
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2014-07-19 12:11:53
阅读次数：
238
题目如下：
Graph Coloring
You are to write a program that tries to find an optimal coloring for agiven graph. Colors are applied to the nodes of the graph and the only availablec...
分类：
其他好文 时间：
2014-07-19 02:35:06
阅读次数：
210
题目如下：
Bandwidth
Given a graph (V,E) where V is a set of nodes and E is a set of arcsin VxV, and an
ordering on the elements in V, then the bandwidth of a node
v is defined as...
分类：
其他好文 时间：
2014-07-19 02:26:15
阅读次数：
206
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 u...
分类：
其他好文 时间：
2014-07-19 00:05:00
阅读次数：
201
