随笔分类 -  最短路径

UVA1376.Animal Run (最小割转为最短路 && dijkstra）
摘要：Animal RunTime Limit:6000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionAnimals are living their painful lives in the zoo. Their ... 阅读全文
posted @ 2015-04-28 21:54 92度的苍蓝 阅读(267) 评论(0) 推荐(0)
Borg Maze(MST & bfs)
摘要：Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:9220Accepted:3087DescriptionThe Borg is an immensely powerful race of enhanced humanoid... 阅读全文
posted @ 2015-03-04 18:30 92度的苍蓝 阅读(269) 评论(0) 推荐(0)
Arbitrage(bellman_ford)
摘要：ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:16652Accepted:7004DescriptionArbitrage is the use of discrepancies in currency exchange... 阅读全文
posted @ 2015-03-03 16:55 92度的苍蓝 阅读(268) 评论(0) 推荐(0)
Stockbroker Grapevine(floyd)
摘要：Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:28231Accepted:15659DescriptionStockbrokers are known to overreact to rumour... 阅读全文
posted @ 2015-03-03 15:31 92度的苍蓝 阅读(197) 评论(0) 推荐(0)
The Bottom of a Graph（tarjan + 缩点）
摘要：The Bottom of a GraphTime Limit:3000MSMemory Limit:65536KTotal Submissions:9139Accepted:3794DescriptionWe will use the following (standard) definition... 阅读全文
posted @ 2015-03-03 13:16 92度的苍蓝 阅读(235) 评论(0) 推荐(0)
昂贵的聘礼(dijkstra)
摘要：昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:38549Accepted:11158Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答... 阅读全文
posted @ 2015-03-02 15:26 92度的苍蓝 阅读(328) 评论(0) 推荐(0)
Wormholes(Bellman-ford)
摘要：WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:33008Accepted:12011DescriptionWhile exploring his many farms, Farmer John has discovere... 阅读全文
posted @ 2015-03-02 09:38 92度的苍蓝 阅读(281) 评论(0) 推荐(0)
Currency Exchange（Bellman-ford)
摘要：Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:21349Accepted:7653DescriptionSeveral currency exchange points are working in ou... 阅读全文
posted @ 2015-03-01 16:35 92度的苍蓝 阅读(245) 评论(0) 推荐(0)

http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg