排序:
默认
按更新时间
按访问量
RSS订阅

AOE网上的关键路径【OJ--2498】【SPFA】

题目描述     一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。      AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上, 如下图所示: ...

2015-12-04 19:34:41

阅读数 464

评论数 0

Building a Space Station(POJ--2031【最小生成树】

Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expe...

2015-08-27 19:28:44

阅读数 173

评论数 0

Antenna Placement(POJ--3020

Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most s...

2015-08-24 20:32:47

阅读数 240

评论数 0

Asteroids(POJ--3041 【二分图的最小顶点集 = 二分图的最大匹配】

Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The g...

2015-08-24 17:21:28

阅读数 188

评论数 0

ACM Computer Factory(POJ--3436

Description As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all th...

2015-08-24 10:30:21

阅读数 131

评论数 0

Labeling Balls(POJ--3687

Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that: No two bal...

2015-08-11 08:49:54

阅读数 190

评论数 0

Borg Maze【POJ--3026】【并查集】

Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used ...

2015-08-10 21:19:20

阅读数 252

评论数 0

Sorting It All Out(POJ--1094

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from sma...

2015-08-10 19:00:18

阅读数 182

评论数 0

Highways【POJ--2485】【普里姆】【邻接矩阵】

Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia....

2015-08-10 15:03:50

阅读数 221

评论数 0

Truck History 【POJ--1789】【普里姆&&克鲁斯卡尔】【邻接矩阵】

Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for b...

2015-08-10 14:38:53

阅读数 156

评论数 0

Arbitrage【POJ--2240】【SPFA】

Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same ...

2015-08-10 10:48:58

阅读数 177

评论数 0

Stockbroker Grapevine【POJ--1125】【Floyd】

Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the sto...

2015-08-10 09:02:49

阅读数 164

评论数 0

F题【LightOJ 1002】【dijkstra】

Description I am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from0 to n-1 and each r...

2015-08-08 20:30:20

阅读数 289

评论数 0

Frogger(POJ--2253

Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to v...

2015-08-04 10:49:55

阅读数 136

评论数 0

昂贵的聘礼(POJ--1062

Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够...

2015-08-04 09:00:37

阅读数 183

评论数 0

Wormholes(POJ--3259

Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a ...

2015-08-03 21:19:34

阅读数 170

评论数 0

Currency Exchange【POJ--1860】【SPFA】

Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and pe...

2015-08-03 19:53:14

阅读数 176

评论数 0

图结构练习——最小生成树

题目描述  有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。   输入  输入包含多组数据,格式如下。 第一行包括两个整数n m,代表城市个数和可以修...

2015-07-27 15:27:45

阅读数 390

评论数 0

图结构练习——判断给定图是否存在合法拓扑序列

题目描述  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入  输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b有一条有向边。   输出  若给定有向图存在合法拓扑序...

2015-07-27 14:40:03

阅读数 411

评论数 0

图结构练习——判断给定图是否存在合法拓扑序列

 题目描述  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入  输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b有一条有向边。   输出  若给定有向图存在合法拓...

2015-07-25 13:44:41

阅读数 293

评论数 0

提示
确定要删除当前文章?
取消 删除