![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 82
chAngE_AC
这个作者很懒,什么都没留下…
展开
-
SDUT-2498 AOE网上的关键路径
题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示: 如上所示,共有11项活动(11条边),9个原创 2015-08-15 14:43:23 · 761 阅读 · 0 评论 -
poj-3259 Wormholes
Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination a原创 2015-08-03 20:52:49 · 540 阅读 · 0 评论 -
poj-1860 Currency Exchange
Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currenci原创 2015-08-03 19:33:57 · 495 阅读 · 0 评论 -
poj-1062 昂贵的聘礼
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换原创 2015-08-04 16:47:35 · 387 阅读 · 0 评论 -
poj-1125 Stockbroker Grapevine
Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge i原创 2015-08-06 17:08:20 · 466 阅读 · 0 评论 -
poj-2240 Arbitrage
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 currency. For example, suppose that 1 US Dollar bu原创 2015-08-06 17:17:59 · 523 阅读 · 0 评论