随笔分类 -  数据结构 - 最短路

最短路变形题目 HDU多校7
摘要：Mr.Quin love fishes so much and Mr.Quin’s city has a nautical system,consisiting of N ports and M shipping lines. The ports are numbered 1 to N. Each 阅读全文
posted @ 2018-10-18 00:38 楼主好菜啊 阅读(386) 评论(0) 推荐(0) 编辑
2018 南京网络赛
摘要：B. Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 303030 Yuan). However, his owner CXY thinks that t 阅读全文
posted @ 2018-09-05 20:53 楼主好菜啊 阅读(527) 评论(0) 推荐(0) 编辑
点上 最短路
摘要：Problem Description There are n soda living in a straight line. soda are numbered by 1,2,…,n from left to right. The distance between two adjacent sod 阅读全文
posted @ 2018-03-03 09:27 楼主好菜啊 阅读(168) 评论(0) 推荐(0) 编辑
poj 2253 最短路 or 最小生成树
摘要：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 阅读全文
posted @ 2017-11-09 18:56 楼主好菜啊 阅读(206) 评论(0) 推荐(0) 编辑
最短路小变形 - 最大边权中的最小值
摘要：Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe 阅读全文
posted @ 2017-11-07 22:26 楼主好菜啊 阅读(624) 评论(0) 推荐(1) 编辑
最短路 - spfa
摘要：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 tha 阅读全文
posted @ 2017-11-05 09:58 楼主好菜啊 阅读(198) 评论(0) 推荐(0) 编辑
dijkstra - 堆优化
摘要：先看两种对vector 的赋值方法 1 . 2 . 板子 ： 阅读全文
posted @ 2017-11-02 23:39 楼主好菜啊 阅读(236) 评论(0) 推荐(0) 编辑
最短路 - 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. Be 阅读全文
posted @ 2017-11-02 18:46 楼主好菜啊 阅读(219) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示