　　

我的随笔

UVa-10652 包装木板

StarHai 2018-07-29 20:12 阅读:229 评论:0 推荐:0 编辑

A*算法在最短路问题的应用及其使用举例

StarHai 2018-07-29 19:56 阅读:2780 评论:0 推荐:0 编辑

HDU-1595Find the longest of shortest(最短路径的最长路Dijkstra+记录路径)

StarHai 2018-07-29 19:56 阅读:448 评论:0 推荐:0 编辑

四点之间最短路（spfa+优先队列+枚举优化）UESTC1955喜马拉雅山上的猴子

StarHai 2018-07-29 19:56 阅读:358 评论:0 推荐:0 编辑

HDU1224-Free DIY Tour（SPFA+路径还原）

StarHai 2018-07-29 19:56 阅读:372 评论:0 推荐:0 编辑

HDU-3339 IN ACTION（Dijkstra +01背包）

StarHai 2018-07-29 19:56 阅读:216 评论:0 推荐:0 编辑

HDU1599-Find the mincost route

StarHai 2018-07-29 19:56 阅读:192 评论:0 推荐:0 编辑

HDU1217-Arbitrage(乘法最短路)

StarHai 2018-07-29 19:55 阅读:260 评论:0 推荐:0 编辑

HDU3191-How many paths are there(次短路的长度及其个数)

StarHai 2018-07-29 19:55 阅读:275 评论:0 推荐:0 编辑

HDU2482-Transit search（地图还原+SPFA）

StarHai 2018-07-29 19:55 阅读:283 评论:0 推荐:0 编辑

HDU3870-Caught these thieves(最小割->偶图->最短路问题)

StarHai 2018-07-29 19:55 阅读:208 评论:0 推荐:0 编辑

HDU3666-THE MATRIX PROBLEM(差分约束-不等式解得存在性判断对数转化)

StarHai 2018-07-29 19:55 阅读:170 评论:0 推荐:0 编辑

HDU4109-instruction agreement(差分约束-最长路+建立源点，汇点)

StarHai 2018-07-29 19:55 阅读:352 评论:0 推荐:0 编辑

HDU2833-WuKong(求不同起点，终点最短路的交点最多数量)

StarHai 2018-07-29 19:55 阅读:239 评论:0 推荐:0 编辑

CodeForces1006F-Xor-Paths

StarHai 2018-07-29 19:54 阅读:321 评论:0 推荐:0 编辑

HDU1529-Casher Emploryment(最最...最经典的差分约束差分约束-最长路+将环变线)

StarHai 2018-07-29 19:54 阅读:349 评论:0 推荐:0 编辑

ZOJ2770-Burn The Linked Camp(火烧连营Orz 差分约束-线性约束+最长路(OR反向最短路))

StarHai 2018-07-29 19:54 阅读:305 评论:0 推荐:0 编辑

HDU3870- intervals（差分约束）

StarHai 2018-07-29 19:54 阅读:350 评论:0 推荐:0 编辑

UESTC-1964命运石之门（类似SPFA的BFS）

StarHai 2018-07-29 19:53 阅读:410 评论:0 推荐:0 编辑

2018HDU多校训练一 K - Time Zone

StarHai 2018-07-25 21:21 阅读:341 评论:0 推荐:0 编辑

2018HDU多校训练一 D Distinct Values

StarHai 2018-07-25 21:18 阅读:347 评论:0 推荐:0 编辑

2018HDU多校训练一 C -Triangle Partition

StarHai 2018-07-25 21:03 阅读:345 评论:0 推荐:0 编辑

2018HDU多校训练一 A - Maximum Multiple

StarHai 2018-07-25 21:01 阅读:277 评论:0 推荐:0 编辑

CSU oj 2092-Space Golf

StarHai 2018-07-25 20:47 阅读:221 评论:0 推荐:0 编辑

（全国多校重现赛一）F-Senior Pan

StarHai 2018-07-25 20:36 阅读:249 评论:0 推荐:0 编辑