我的随笔

POJ1330 Nearest Common Ancestors（倍增LCA算法求无边权树的模板）

zlc0405 2020-03-19 22:35 阅读:126 评论:0 推荐:0 编辑

HDU3078 Network （倍增LCA算法求树链）

zlc0405 2020-03-19 21:02 阅读:103 评论:0 推荐:0 编辑

HDU2874 Connections between cities（并查集+倍增LCA算法求森林最短路）

zlc0405 2020-03-19 20:02 阅读:137 评论:0 推荐:0 编辑

HDU2586 How far away?（倍增LCA算法求带边权树上最短路）

zlc0405 2020-03-19 19:21 阅读:227 评论:0 推荐:0 编辑

POJ1062 昂贵的聘礼

zlc0405 2020-03-19 15:53 阅读:88 评论:0 推荐:0 编辑

HDU4725 The Shortest Path in Nya Graph（堆优化的dijkstra算法）

zlc0405 2020-03-19 12:51 阅读:173 评论:0 推荐:0 编辑

POJ3662 Telephone Lines（SPFA+二分）

zlc0405 2020-03-19 11:34 阅读:112 评论:0 推荐:0 编辑

BZOJ1266 [AHOI2006]上学路线（Dinic算法求最大流）

zlc0405 2020-03-18 21:57 阅读:125 评论:0 推荐:0 编辑

BZOJ3931 [CQOI2015]网络吞吐量（DInic算法求最大流）

zlc0405 2020-03-18 21:33 阅读:343 评论:0 推荐:0 编辑

BZOJ2768 [JLOI2010]冠军调查（Dinic算法求最小割）

zlc0405 2020-03-17 11:27 阅读:175 评论:0 推荐:0 编辑