图论
文章平均质量分 81
free-dancer
i am growing~!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Agri-Net(最小生成树)
Problem Description Farmer 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 · 350 阅读 · 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 an原创 2017-08-07 21:23:25 · 404 阅读 · 0 评论 -
Highways (最小生成树)
Problem Description The 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 · 499 阅读 · 0 评论 -
Currency Exchange (SPFA)
点击打开链接 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 wit原创 2017-08-08 22:09:16 · 975 阅读 · 1 评论 -
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 i原创 2017-08-09 20:53:55 · 718 阅读 · 0 评论 -
Truck History(最小生成树)
Problem Description Advanced 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 · 406 阅读 · 0 评论
分享