图论
文章平均质量分 81
free-dancer
i am growing~!
展开
-
Agri-Net(最小生成树)
Problem DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer原创 2017-08-07 20:54:39 · 287 阅读 · 0 评论 -
Frogger (弗洛伊德)
Problem DescriptionFreddy 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 an原创 2017-08-07 21:23:25 · 340 阅读 · 0 评论 -
Highways (最小生成树)
Problem DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of th原创 2017-08-07 20:52:30 · 426 阅读 · 0 评论 -
Currency Exchange (SPFA)
点击打开链接Problem DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only wit原创 2017-08-08 22:09:16 · 891 阅读 · 1 评论 -
Wormholes(负权回路)
点击打开链接Problem DescriptionWhile 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 i原创 2017-08-09 20:53:55 · 624 阅读 · 0 评论 -
Truck History(最小生成树)
Problem DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describ原创 2017-08-09 21:03:00 · 344 阅读 · 0 评论