GalaxyOJ-1000 (缩点+最短路) - 代码天地

GalaxyOJ-1000 (缩点+最短路)

其他 2020-09-24 10:16:48 阅读次数: 0

NoSuchKey

猜你喜欢

转载自blog.csdn.net/jackypigpig/article/details/78470602

GalaxyOJ-1000 (缩点+最短路)

bzoj-1179(缩点+最短路)

GalaxyOJ-988 (套路建图+最短路)

Paint the Grid Reloaded ZOJ - 3781（缩点最短路）

ZOJ 3781 Paint the Grid Reloaded（DFS连通块缩点+BFS求最短路）

bzoj3887（强连通分量+缩点+最短路）

【最短路+bfs+缩点】Paint the Grid Reloaded ZOJ - 3781

K点最短路

[BZOJ2330] [SCOI2011] 糖果 [差分约束][单源最短路][缩点][拓扑排序]

游戏：最短路，拆点

三点最短路

安全路径——最短路径树+dsu缩边

最短路模板（1到N个点的最短路）

CodeForces - 1000E ：We Need More Bosses（无向图缩点+树的直径）

Codeforces 1000E We Need More Bosses 【无向图缩点】【树的直径】

cf1000E We Need More Bosses (tarjan缩点+树的直径)

CodeForces - 1000E We Need More Bosses（无向图缩点 + 树的直径）

CF1000E We Need More Bosses [缩点，直径]

POJ 1125 （任意点对之间的最短路）

bzoj4016(最短路+点分治)

UOJ#494K点最短路

UOJ #494. K点最短路

任意两点最短路函数

广搜版本全图最短路（一点到别点的最短路）

缩点

BZOJ_4016_[FJOI2014]最短路径树问题_最短路+点分治

C++ DijkStra最短路径（输出两点间最短路径与线路)

bzoj 2125 最短路——仙人掌两点间最短路

HYSBZ - 4016 最短路径树问题点分治 + 最短路径最小字典序

【Spfa/最短路模板】遍历所有点的最短路径

今日推荐

周排行

3.5星|津巴多《时间的悖论》：未来导向的人更有可能取得个人的成功，但帮助他人的可能性更小

k8s无脑系列（二）-DNS服务搭建和访问

leetcode 26 从排序数组中删除重复项

Python Web 框架：Django、Flask 与 Tornado

中科院计算所研究员陈益强：越来越'聪明'的智能硬件

dotNET面试（二）

数据备份恢复

vue 路由知识点梳理及应用场景整理

ajax局部刷新流程

分段、分页&&内存碎片、外存碎片

每日归档

更多

2025-03-22(0)

2025-03-21(0)

2025-03-20(0)

2025-03-19(0)

2025-03-18(0)

2025-03-17(0)

2025-03-16(0)

2025-03-15(0)

2025-03-14(0)

2025-03-13(0)