
———最短路
文章平均质量分 81
kikiss_
这个作者很懒,什么都没留下…
展开
-
POJ 2387 Til the Cows Come Home(Dijkstra,重边)
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b原创 2017-03-05 16:30:30 · 326 阅读 · 0 评论 -
POJ 2253 Frogger(Dijkstra变形)
POJ 2253 FroggerFreddy 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 ful原创 2017-03-06 22:25:04 · 278 阅读 · 0 评论 -
POJ 3255 Roadblocks(次短路,Dijkstra变形+邻接表存储)
POJ 3255 RoadblocksBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scene原创 2017-03-24 20:50:51 · 688 阅读 · 0 评论 -
ZOJ 3946 Highway Project(最小费用最短路,优先队列优化dijkstra)
ZOJ 3946 Highway ProjectEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he propos原创 2017-04-19 22:23:13 · 338 阅读 · 0 评论