最短路
文章平均质量分 80
闻道-问道
这个作者很懒,什么都没留下…
展开
-
Deleting Edges (最短路)
Little Q is crazy about graph theory, and now he creates a game about graphs and trees. There is a bi-directional graph with nn nodes, labeled from 0 to n−1n−1. Every edge has its length, which is a p...原创 2018-04-26 20:46:55 · 274 阅读 · 0 评论 -
World Exhibition(差分约束--线性约束模板题)
Problem DescriptionNowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing along a straight line waiting for entering. Assume t...原创 2018-05-22 17:22:52 · 270 阅读 · 0 评论 -
Frogger
Problem 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 visit her, but since the water is dirty and原创 2017-08-04 21:32:49 · 304 阅读 · 0 评论 -
Children of the Candy Corn
Problem Description The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other原创 2017-08-04 21:46:14 · 232 阅读 · 0 评论 -
Arbitrage
Problem 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 D原创 2017-08-05 20:25:23 · 413 阅读 · 0 评论 -
Wormholes (弗洛伊德 )
Problem 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 desti原创 2017-08-04 21:15:12 · 451 阅读 · 1 评论 -
Stockbroker Grapevine (弗洛伊德)
Problem 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 tactica原创 2017-08-05 20:06:21 · 363 阅读 · 0 评论 -
Currency Exchange (弗洛伊德)
Problem 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原创 2017-08-05 20:30:20 · 422 阅读 · 0 评论 -
最短路径--昂贵的聘礼
Problem Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭原创 2017-08-07 19:49:35 · 208 阅读 · 0 评论 -
Meeting (完全图建图+最短路)
Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks. John’s farm are divided into n blocks labelled from 1 t...原创 2018-10-02 16:47:33 · 697 阅读 · 0 评论