当前标签：最短路

[BZOJ2118] 墨墨的等式（最短路）

zht467 2017-10-10 14:23 阅读:174 评论:0 推荐:0

[BZOJ4992] [Usaco2017 Feb]Why Did the Cow Cross the Road（spfa）

zht467 2017-09-21 11:14 阅读:196 评论:0 推荐:0

[BZOJ1663] [Usaco2006 Open]赶集（spfa最长路）

zht467 2017-09-20 20:50 阅读:209 评论:1 推荐:0

[BZOJ1576] [Usaco2009 Jan]安全路经Travel（堆优化dijk + （并查集 || 树剖））

zht467 2017-09-12 15:41 阅读:154 评论:0 推荐:0

[luoguP3110] [USACO14DEC]驮运Piggy Back（SPFA || BFS）

zht467 2017-09-11 14:20 阅读:162 评论:0 推荐:1

[luoguP1772] [ZJOI2006]物流运输（DP + spfa）

zht467 2017-09-06 10:20 阅读:174 评论:0 推荐:0

[luoguP1783] 海滩防御（二分 || 最短路 || 最小生成树）

zht467 2017-08-22 09:56 阅读:277 评论:0 推荐:0

[luoguP1849] [USACO12MAR]拖拉机Tractor（spfa）

zht467 2017-08-16 10:43 阅读:288 评论:0 推荐:0

[luoguP2622] 关灯问题II（状压最短路）

zht467 2017-08-13 07:41 阅读:197 评论:0 推荐:0

[CODEVS1912] 汽车加油行驶问题（分层图最短路）

zht467 2017-06-13 19:02 阅读:240 评论:0 推荐:0

[CODEVS1911] 孤岛营救问题（分层图最短路）

zht467 2017-06-13 15:21 阅读:195 评论:0 推荐:0

[luoguP2761] 软件补丁问题（状压最短路）

zht467 2017-06-04 14:26 阅读:150 评论:0 推荐:0

[POJ3463] Sightseeing（次短路 Heap + Dijkstra）

zht467 2017-05-20 18:45 阅读:189 评论:0 推荐:0

[BZOJ1179] [Apio2009]Atm（tarjan缩点 + spfa）

zht467 2017-05-15 20:56 阅读:122 评论:0 推荐:0

[luoguP1266] 速度限制（spfa）

zht467 2017-05-06 10:46 阅读:179 评论:0 推荐:0

[luoguP1186] 玛丽卡（spfa）

zht467 2017-05-05 16:32 阅读:168 评论:0 推荐:0

[luoguP1027] Car的旅行路线（Floyd）

zht467 2017-05-05 15:11 阅读:153 评论:0 推荐:1

[luoguP1119] 灾后重建（Floyd）

zht467 2017-05-05 15:09 阅读:186 评论:0 推荐:0

[POJ1797] Heavy Transportation（最大生成树 || 最短路变形）

zht467 2017-05-05 10:45 阅读:158 评论:0 推荐:0

负环

zht467 2017-05-05 09:37 阅读:163 评论:0 推荐:0